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(71) I, FREDERICK NYMEYER, of 
16540 South Park Avenue, South Holland, 
Cook County, Illinois, United States of 
America, and citizen thereof, do hereby de- 
5 clare the invention for which I pray that a 
patent may be granted to me, and the method 
by which it is to be performed, to be particu- 
larly described in and by the following state- 
ment: — 

10 The present invention relates to data pro- 
cessing, and has particular application to 
"fungible goods", hereby defined for the pur- 
poses of the present specification as anything 
which is available in quantity and* of which 

15 one unit is precisely equivalent to another unit 
so that a buyer will not care which particular 
unit he obtains, for example commodities, 
stocks and shares, in an auction market, hereby 
defined for the purposes of the present speci- 

20 fication as a market in which fungible goods 
are bought and sold, for example a commodity 
exchange or stock exchange. For the purposes 
of the present specification "at market" orders 
are hereby defined as orders to buy or sell at 

25 the prevailing market price which is unspeci- 
fied in the order. 

One aspect of the invention consists in a 
data handling system suitable for establishing 
prices for a given kind of fungible goods as 

30 hereinbefore defined in an auction market as 
hereinbefore defined, comprising data storing 
means suitable for storing data representing 
buy orders for the goods and representing sell 
orders for the goods, order entering means 

35 suitable for entering data representative of in- 
dividual buy and sell orders including price 
information in said data storing means, com- 
paring means which in use read out and com- 
pare the prices of buy and sell orders from 

40 the data storing means, by pairs chosen by 
progressing sequentially and simultaneously 
through a descending sequence of the buy 
orders and an ascending sequence of the sell 
orders by price, and means arranged to be 

45 controlled by said comparing means so as to 
select the price at which the goods are to be 
sold in dependence on the price or prices of 



the last compatible pair of orders which are 
matched and so as to select each pair of said 
buy and sell orders to be executed as a sale 
at a transaction price. The further features 
recited in the appended claimes 2 — 7 are 
preferred in certain cases. 

Another aspect of the invention consists in 
a method of establishing .prices of and select- 
ing orders for a given kind of fungible goods 
as hereinbefore defined in an auction market 
as hereinbefore defined using a data handling 
system as claimed in any one of Claims 1 to 
7 inclusive, said method comprising the steps 
of pairing orders to buy with orders to sell, 
starting with the order to buy having the 
highest price and with the order to sell having 
the lowest price, and continuing through the 
orders sequentially and simultaneously by 
price, arranging and storing buy orders and 
sell orders in descending and ascending 
sequence by price respectively and hence pair- 
ing the orders, sequentially comparing the 
prices accompanying the orders so paired 
using the comparing means within the data 
handling system, and locating the last pair 
of orders to be matched in which the order to 
buy is accompanied by a price that is higher 
than or equal to the price accompanying the 
order to sell, and determining the prices accom- 
panying said last pair of orders and storing 
these prices as new upper and lower limits on 
the established market price for the goods. 
The further features recited in the appended 
claims 9 — 11 are preferred in certain cases. 

Another aspect of the invention consists 
in a method of programming a data h a ndling 
system so that the resulting system in use is 
arranged to establish prices for a given kind 
of fungible goods as hereinbefore defined in 
an auction market as hereinbefore defined, the 
system comprising data storing means suitable 
for storing data representing buy orders for 
the goods and representing sell orders for the 
goods, order entering means suitable for enter- 
ing data representative of individual buy and 
sell orders including price information in said 
data storing means, comparing means suitable 
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for reading out and comparing the prices of 
buy and sell orders from the data storing 
means, by pairs chosen by progressing sequent- 
ially and simultaneously through a descending 
5 sequence of the buy orders and an ascending 
sequence of the sell orders by price, and means 
suitable to be controlled by said comparing 
means so as to select the price at which the 
goods are to be sold in dependence on the 

10 price or prices of the last compatible pair of 
orders which are matched and so as to select 
each pair of said buy and sell orders to be 
executed as a sale at a transaction price, in 
which method said means are arranged by the 

15 programming to cooperate as aforesaid. The 
further features recited in the appended claims 
16 — 21 are preferred in certain cases. 

Other aspects of the invention are program- 
ming means embodied in physical form suit- 

20 able to programme a computer by such a 
method, and a computer so programmed. 

Another aspect of the invention consists in 
a method of processing electric signals repre- 
senting individual buy and sell orders, includ- 

25 ing price information, for a given kind of 
fungible goods as hereinbefore defined in an 
auction market as hereinbefore defined, in 
which method the signals are stored, the signals 
representing buy and sell orders are read out 

30 and signals representing the corresponding 
prices are compared, by pairs chosen by pro- 
gressing sequentially and simultaneously 
through a descending sequence of the buy 
orders and an ascending sequence of the sell 

35 orders by price, and, in dependence on the 
signals representing the price or prices of the 
last compatible pair of orders which are 
matched by the comparison, the signals repre- 
senting the price at which the goods are to be 

40 sold are selected and the signals representing 
each pair of said buy and sell orders to be 
executed as a sale at a transaction price is 
selected. The' further features recited in the 
appended claims 26 — 31 are preferred in 

45 certain cases. 

Another aspect of the invention is electric 
signals so processed. 

The embodiments hereinafter described with 
reference to the accompanying drawings are of 

50 the invention in its aspects defined above and 
exhibit all of the features referred to above. 
The embodiments are concerned with establish- 
ing exchange prices for any form of fungible 
goods, in an auction market, without requiring 

55 the exercise of human judgment as a sub- 
stantial factor in the price determination. 

In a stock exchange or similar auction 
market, it is necessary to match purchase 
orders with offers to sell in order to arrive 

60 at a price at which a sale can be completed. In 
the New York Stock Exchange, for example, 
the ultimate determination of price for any 
given transaction frequently is effected by a 
specialist, who deals in a particular stock and 

65 who maintains a running list or "book" of 



offers to sell and orders to purchase that stock. 
The specialist may complete a transaction in 
the stock whenever one or more purchase and 
sell orders can be matched witfi respect to 
price; on occasion, the same specialist pur- . 70 
chases the particular stock in which he 
specializes or sells the same stock in order to 
maintain a market for the stock and prevent 
violent fluctuations in its price. Similar func- 
tions, particularly with respect to the matching 75 
of orders to purchase and to sell, must be 
carried out in all auction markets for the 
marketing of fungible goods, including such 
commodities as wheat, corn, and the like as 
well as stocks and bonds. 80 

The maintenance of a fair and orderly 
market becomes increasingly difficult in direct 
relation to the increasing complexity of the 
business structure upon which the markets are 
based. In recent times, with an increasing 85 
number of corporate securities publicly avail- 
able, and an increasing number of individuals 
participating in all markets as investors or 
speculators, the ability of individual specialists 
or similar functionaries to keep up with the 90 
market demands has been laid open to sub- 
stantial doubt. At the same time, the increase 
in the number of individuals participating in 
the markets but not directly present increases 
the possibility of manipulation of market prices 95 
by those persons, such as stock specialists, 
actually present at the exchange and actively 
engaged in making market price determina- 
tions. 

The maintenance of complete records of 100 
market transactions has become increasingly 
desirable from the standpoint of adequate tax 
records and protection of public participants 
in the market. On the other hand, and particu- 
larly because the market for given fungible 105 
goods may change rapidly in the light of 
business developments, no adequate substitute 
for human judgment in the determination of 
market prices has heretofore been presented. 

It is a primary feature of the embodiments 110 
described below, therefore, to automate the 
price determinations in an auction market for 
fungible goods and, concommitantly, to elimin- 
ate or at least minimize the human judgment 
factors that have heretofore entered into such 1 15 
price determinations. 

A related feature of the embodiments is to 
provide an automatic computation system for 
establishing exchange prices for fungible goods, 
in an auction market, that adequately corrects 120 
for the presence of orders either to purchase 
or to sell at the "market price". In particular, 
it is a feature of the embodiments to correct 
for the presence of "at market" orders in those 
instances in which a substantial change has 125 
occurred in business conditions, leading to an 
obvious necessity for a substantial change in 
price from the previous closing price. 

Another feature of the embodiments is to 
afford an automatic computation systeqa- .for 130 
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establishing exchange prices for fungible goods, 
in an auction market, that m a in ta in s a com- 
plete running record of all buy and sell orders 
and completed transactions. 

5 Another feature of the embodiments is to 
eliminate or reduce the necessity for exercise 
of human judgment with respect to making a 
market or maintaining an orderly market in 
the face of apparent large fluctuations in prices 

10 with respect to given fungible goods m an 
auction market. 

The embodiments provide a computation 
system for establishing prices for a given kind 
of fungible goods in an auction market; this 

15 computation system comprises a main data 
store for recording encoded data items repre- 
sentative of orders to buy and to sell the goods, 
such orders including orders at specific prices 
and other orders "at market". The system m- 

20 eludes a buy order sequencing device for 
arranging and recording purchase offers first 
in descending order by price and secondly by 
time of entry so that at each price level die 
oldest orders are uppermost. A sell order 

25 sequencing device is provided for arranging 
and recording all offers to sell first in ascending 
order by price and secondly in descending 
order by time so that the oldest orders are the 
highest at each price level. A closing price 

30 store is provided to record the last actual sell- 
ing price for the goods. The closing price store 
and the main data store are coupled, by suit- 
able control means, to the sequencing devices 
in order to transfer the recorded data items 

35 from the data store to the sequencing devices 
with "at market" prices being transferred at 
the aforementioned last selling price. The two 
sequencing devices are coupled to a com- 
parator that compares the sell orders and the 

40 buy orders, when they have been arranged in 
sequence, to determine the lowest buy order 
price that is equal to or greater than a recorded 
sell order and thus establish a new selling 
price for the goods. 

45 Reference is now made by way of illustration 
and example to the accompanying drawings. 
In the drawings : 

FIG. 1 is a block diagram of an auction 
market computation system constructed in 

50 accordance with one embodiment of the present 
invention; 

FIG. 2 is a more detailed diagram illustrat- 
ing a sequencing circuit arrangement compris- 
ing an integral part of the system of FIG. 1; 
55 FIG. 3 illustrates a typical word make-up 
for a coded data item as employed in the 
system of FIG. 1; 

FIG. 4 is a block diagram of a stock ex- 
change computational system constructed in 
60 accordance with another embodiment of the 
present invention; 

FIG. 5A is a more detailed diagram 
illustrating a typical local input party line; 
FIG. 5B is a more detailed diagram 
65 illustrating a typical telegraph input-output; 



FIG. 5C is a block diagram of 4 remote 
office containing several input-output units; 

FIG. 6 illustrates a typical pair of 36-bit 
order words as employed in die system of 
FIG. 4; 70 

FIG. 7 is a block diagram of a market 
comparator arrangement comprising an integral 
part of the system of FIG. 4; 

FIG. 8A is a diagram illustrating the loca- 
tion and contents of certain storage blocks 75 
within the core memory of the system of FIG. 
4; 

FIG. 8B is a diagram illustrating lot stor- 
age locations within the core memory of the 
system of FIG. 4, when priced and "at 80 
market 55 orders are both placed into lot storage 
locations; and 

FIG. 8C is a diagram illustrating the lot 
storage locations and "at market** register loca- 
tions within the core memory of the system of 85 
FIG. 4 when priced and "at market" orders 
are placed in separate locations. 

The auction market computation system 10 
illustrated in FIG. 1 includes a first market 
station 11 comprising an input device 12 and 90 
an output device 13. Typically, die input 
device 12 may comprise a typewriter unit of 
the kind that automatically prepares a punched 
tape or other encoded record of data typed 
by the machine. Input apparatus of this kind 95 
is well known in the art; the particular form 
selected for the encoded output of the machine 
is not critical and may, for example, con- 
stitute a five-level or six-level punched tape 
or a magnetically recorded tape. The punched 100 
tape is preferred because it provides a per- 
manent record of transactions as discussed 
more fully hereinafter. Usually, a typewriter 
of this kind may be actuated either manually 
or by an external input, either a direct electri- 105. 
cal signal input or a punched tape input. In 
view of the last-mentioned facility, if equip- 
ment of this kind is selected for die market 
station 11, then the output device 13 may be 
physically integrated with the input device 110 
12, so that the typewriter reads a punched tape 
output from the system and produces there- 
from a typed out record. 

A given computation system embodying the 
invention may include a single market station, 115 
such as the station 1 1, through which all trans- 
actions are processed. On the other hand, it 
is frequendy desirable to permit the recording 
and completion of transactions from more than 
one location. Hence, the system 10 may in- 120 
elude one or more additional market stations 
as indicated by the market station 14 in FIG. 
1. Market station 14 is essentially similar to 
market station 11 and includes an input 
apparatus 15 and an output device 16. Again, 125 
the input and output devices may comprise 
a single typewriter of the kind that produces 
a punched tape output and that may be 
actuated by a punched tape input. 

The input device 12 of market station 11 130 
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is connected to an encoder and gate 17. Where 
two market stations are included in the 
system, as illustrated, the input device 15 of 
the second market station is also connected to 
5 the encoder 17 and the encoder is provided 
with suitable gating apparatus for selecting 
die outputs of either of devices 12 or 15 for 
translation into the main computation portion 
of the system. Suitable return connections may 

10 be provided from the encoder and gate unit 17 
to actuate signal devices or to lock out the 
individual input devices 12 and 15 and thus 
limit the operation of those devices to prevent 
simultaneous actuation thereof. 

15 The encoder unit 17 is employed to encode 
incoming data in a form suitable for use in 
the main computation circuits of the system 
101 The input data may be in the form of 
code representations of alphabetic and numeric 

20 characters with the numeric data in decimal 
form. Usually, it is preferable to translate the 
data into a binary or modified binary code to 
facilitate computations in the main portion of 
the system. On the other hand, it is possible 

25 to operate a system based upon decimal data 
and alphabetic characters, using a suitable 
machine code, and the system may be con- 
structed for this kind of code if desired. 
The output of encoder and gate circuit 17 

30 is connected to a main data storage unit 18. 
The main data storage unit 18 may constitute 
a magnetic core storage unit of conventional 
form. In most instances, however, and particu- 
larly where the system 10 is to afford com- 

35. putations with respect to more than one stock, 
commodity, or other form of fungible goods, 
it is desirable to utilize a main data store of 
greater capacity than is practical with a mag- 
netic core unit. Thus, the main data store 18 

40 is preferably a magnetic drum or magnetic 
disc storage unit or other similar storage device 
of relatively large capacity. 

The main data storage unit 18 is provided 
with an output circuit that is connected to a 

45 price determining gate circuit 19 having three 
outputs 21, 22, and 23. The output circuit 
21 of gate 19 is connected to a subtracter 
circuit 24. The subtractor circuit 24, in turn, 
is coupled to a buy-sell gate circuit 25 having 

50 two outputs 26 and 27. The first output 26 of 
the buy-sell gate 25 is connected to a buy 
order sequencing device 28 that is utilized to 
arrange and record buy orders in descending 
order by price. The sequencing circuit 28 

;55 should also provide for arrangement of the 
buy orders in descending order by time, as 
discussed more fully hereinafter. The other 
output 27 of the buy-sell gate is connected to 
a similar device, a sell order sequencing device 

60 29. Device 29 arranges and records sell orders 
in ascending order by price but in descending 
order by time. 

The sequencing devices 28 and 29 are each 
provided with an output circuit and these two 

65 output circuits are both connected to a price 



comparator 31. Typically, the price com- 
parator 31 may be constructed in the form 
of two shift registers with appropriate gating 
logic circuits and including a full subtracter 
circuit. It is the comparator circuit 31 that 70 
ultimately determines a new selling price for 
the fungible goods in the market controlled by 
computation system 10. The output of the 
price comparator is connected to a closing 
price store 32 and to an output storage and 75 
decoder device 33. The decoder 33 trans- 
lates lie data from price comparator 31 back 
from the. binary or other code employed in 
system 10 to the code required to actuate the 
output devices 13 and 16 at the market stations 80 
11 and 14, respectively, and stores that data 
for later use. 

Returning to the price determining gate 19, 
the two output circuits 22 and. 23 are utilized 
to translate "at the market" buy orders and "at 85 
the market" sell orders, respectively, to a sub- 
tractor circuit 34. The. output of the 'subtracter 
circuit is applied to a correction counter 35 
that may constitute a conventional transistor- 
ized counter circuit. The correction counter 35, 90 
in turn, is coupled to a correction gate 36 
having an output coupled to the price com- 
parator unit 31. The correction gate 36 is 
controlled by a main program control unit 37 
that is also coupled to and employed to actuate 95 
both the main data storage unit 18 and the 
price determination gate 19. . 

The main data store 18 is also provided 
with a furtheer output that is coupled to a 
market comparison gate 38. The market com- 100 
parison gate 38, like the other gate circuits 
in the system, is actuated from the main 
program control unit 37. The output from 
the market comparison gate 38 is coupled 
to a market comparator circuit 39; this cir- 105 
cuit, like the price comparator 31, may con- 
stitute a pair of shift registers with appropri- 
ate gating logic and a full subtractor circuit. 
The market comparator is provided with an 
additional input from the closing price store 1 10 
32. The output of the market comparator is 
coupled to the main program control unit 37; 
the market comparator is also coupled to an 
"at market" register 41 that is connected 
through a gate circuit 42 to the output storage 115 
and decoder unit 33. The "at market" register 
41 may comprise a magnetic drum storage 
unit and may be mechanically integrated with 
the main data store 18, utilizing one or more 
storage tracks or discs of the main storage unit. 120 
On the other hand, the "at market" register 
may constitute a separate magnetic disc or core 
memory unit or a transistor counter device, 
depending in part upon the amount of data 
that may be. stored in the register at any given 125 
time. 

FIG. 3 illustrates the make-up of a typical 
"word" or data item as applied to the auction 
market computation system 10. That is, FIG. 
3 shows the make-up of the data item as it is 130 
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typed or otherwise entered into the system at 
one of the input devices 12 and 15. 

In a typical data item or word to be 
applied to die system, it is necessary to identify 
5 and to indicate the quantity of the particular 
stock, commodity, or other fungible goods to 
be entered in the system. The first three divi- 
sions or <rharacters of the word identifying 
the goods, whereas the next three characters 

10 give the lot size. Alphabetic or numeric 
characters, or both, can be used for identifica- 
tion of the goods. 

It is also necessary to enable the system to 
distinguish between orders placed at a specific 

15 price, whether buy orders or sell orders, and 
those orders that are entered "at the market". 
The seventh character of the typical word 
illustrated in FIG. 3 conveys this information. 
In the illustrated data word, a specific price 

20 order is shown. 

The next essential information required for 
each data item to be entered in the computa- 
tion system pertains to the price at which the 
goods are offered or at which the goods are 

25 to be purchased. In the illustration of FIG. 
3, the four data characters following the 
character indicating market or specific price 
give the express price for the particular order 
represented by the word. The next character in 

30 the word identifies the nature of the order; 
that is, this character distinguishes the offers 
to purchase from offers to selL The next four 
characters constitute an identification code in* 
dicating the broker or other customer who has 

35 entered the order. Two characters are shown 
as employed to identify the station from which 
the order has originated. Two additional 
characters are shown in the word as being em- 
ployed to identify the order by time, an order 

40 being assigned for this purpose, 

FIG. 2 illustrates the principal components 
of the buy sequencer circuit 28 of FIG. 1. 
The buy sequencer circuit comprises a lot 



storage unit 51 that receives code data input 
signals from the buy-sell gate 25. The lot 45 
storage unit may comprise an independent 
magnetic drum or disc storage unit or may be 
physically integrated with the main data store 
18. The lot storage unit is provided with suit- 
able output circuits connected through a com- 50 
parator gate 52 to a comparator circuit 53. 
This comparator, like the others in the system 
10, may be conveniently constructed in the 
form of two shift registers with appropriate 
gating logic, and a full subtracter circuit. 55 

The output of the comparator 53 is coupled 
to an accumulator 54 that is connected back to 
the lot storage unit 51 to re-record data in 
the lot storage device as described more fully 
hereinafter. The accumulator 54 is simply a 60 
one-word storage unit or shift register and 
may be constructed in the form of a magnetic 
core circuit or a conventional chain of tran- 
sistor flip-flop circuits. Alternatively, an 
acoustical delay line or 'Similar delay device 65 
may be utilized as the accumulator. 

The comparator gate 52 is controlled by a 
gate control circuit 55. One input to the gate 
control 55 is connected to the input circuit 
to the buy sequencer 28, the circuit coming 70 
from the buy-sell gate 25. The gate control 
circuit 55 is provided with a second input 
from a sequence test circuit 56 that is con- 
nected to the output of comparator 53. 

PRICE COMPUTATION I. 75 
In considering the operation of the com- 
putation system 10, a hypothetical example 
of a given market situation may be assumed. 
For a given stock PDQ, it may be assumed 
that the last closing price in the market was 80 
$18 per share. Following the transaction at 
$18 per share, new orders to buy and sell this 
stock are received, these orders in the sequence 
in which they are received being as follows: 
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TABLE I 



Purchase Orders 




Sale Orders 


Shares 


Price 


Shares 


Price 


200 


$20.00 


100 


$17.00 


300 


18.50 


400 


18.00 


100 


19.50 


300 


18.50 


200 


17.00 


800 


17.50 


1000 


16.50 


600 


18.50 


300 


19.00 


100 


18.50 


200 


18.00 


100 


18.60 


200 


17.00 


400 


-\18.00 


100 


17.50 


2,800 


at specific prices 


200 


19.00 






300 


18.50 


800 


"at market" 


3,100 


at specific prices 






1,400 


"at market" 






4,500 


Total 


3,600 


Total 



In addition to new orders, there may be carry- 
over or "open" orders, which would be in- 
cluded in the listing. 

5 The individual "at market" orders have not 
been shown in time sequence, in order to re- 
duce the length of the tabulated information. 

As each order is received, it is entered into 
the main data storage unit 18. A typical order, 

10 as shown in FIG. 3, is typed into one of the 
input devices 12 or 15 in accordance with the 
required word make-up to present the com- 
plete data pertaining to the order to the com- 
putation system. Succeeding orders are entered 

15 in the same maimer and, at the outset, are 
stored in the main data storage unit 18, with 
no computation taking place. 

In this first example of operation of the 
computation system 10, it will be noted that 

20 there are specific orders to purchase at and 
above, and to sell at and below, the $18 price 
constituting the last actual sale price. The 
presence of such specific orders, relative to 
the last market price, is significant in regard 

25 to operation of the system 10, as explained 
more fully hereinafter in connection with ex- 
amples of system operation when such orders 
are not present. 



The first basic step in operation of the 
computation system 10 consists of breaking 
each order into individual lots and recording 
each lot order in one of the two sequencer 
circuits 28 and 29. The buy sequencer circuit 
28 is shown in detail in FIG. 2 and the sell 
sequencer circuit may be essentially similar in 
construction. When the price determination 
operation is initiated, gate circuit 19 is 
actuated by the program control unit 37 and 
the main data store 18 is also actuated to 
produce a read-out operation. The mechanics 
of dividing the individual order into lot size, 
a given lot being taken as one hundred shares, 
is performed by the subtractor circuit 24, 
which continuously subtracts one hudred shares 
from each order until there are no more shares 
remaining in that order, each time repeating 
the recorded word representing the order in 
the output signal from the subtractor as a part 
of this process. The buy-sell gate 25 is 
actuated by the buy-sell indication in the order 
itself, identifying the nature of the order, so 
that the individual buy orders, broken down 
into lot size, are recorded- in the lot storage 
unit 51 of the buy sequencer. Similarly, all 
sell orders are recorded in a corresponding 
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lot storage unit in the sell sequencer 29. 

In the buy sequencer 28, it is necessary to 
do more than merely record the individual 
buy orders as they are received. These orders 

5 must be re-arranged in descending order by 
price and by time of receipt so that at each 
price level the oldest orders are uppermost. 
Although there are many sophisticated circuit 
arrangements for performing a sorting opera- 

10 tion of this kind, the simplest and in many 
ways most effective consists only of comparing 
the first lot order recorded in storage unit 51 
with the next lot order and re-recording the 
two orders in reverse sequence in the lot 

15 storage unit if and only if the first order is 
smaller than the second This process is carried 
out by comparing the individual recorded 
orders from the lot storage unit in tie com- 
parator 53, which is actuated to read out data 

20 from the lot storage unit by the comparator 
gate 52. Each time a new buy order is re- 
corded in the storage unit 51, the comparator 
gate control 55 is actuated by the incoming 
signal and in turn actuates gate 52 to initiate 

25 the comparison operation. The accumulator 54 
provides the necessary storage, in the re- 
recording circuit from comparator 53 to stor- 
age unit 51, to enable the necessary reversal 
of orders where the comparator determines 

30 that the first order is smaller than the second 
in the sequence. 

After the first comparison operation, the 
sequence tester 56 is actuated to produce an 
output signal if an exchange of sequence has 



been made between the two orders compared 35 
in comparator 53. If no exchange has been 
made, the sequence of orders is correct and 
no further sorting is required. If an interchange 
has been made, it is possible that the sequence 
is not in final order, and the comparison pro- 40 
cess is repeated for the next two recorded 
orders. The total number of comparisons for 
information entered in the lot storage unit 51 
cannot exceed the square of the number of 
items entered therein; in an ordinary commer- 45 
cial situation, the time required for the buy 
sequencer 28 to complete its operation may be 
made substantially less than one minute. 

The same procedure is followed with res- 
pect to the sell orders, in die sell sequencer 50 
circuit 29 which, as noted above, is essentially 
similar in construction to the buy sequencer 
28. In the sell sequencer, however, the sequence 
of the compared orders is changed wily if the 
first of the two orders in the sequence is larger 55 
than the second. That is, the sell sequencer 
comparator arrangement is such that the sell 
orders are arranged in ascending order by 
price. However, the sell orders are maintai n ed 
in the original sequence according to their 60 
time of entry; so that the second of the two 
orders at $18.50, for example, in Table 1, 
is placed after or below the initial order at 
the same price in the sequence. Thus, the sell 
orders are recorded in ascending order by 65 
price and in descending order by time, the 
arrangement of buy and sell orders in the 
sequencer being as follows : 
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TABLE 2 



Purchase Orders Sale Orders 



Lots 


Price 


Lots 


Price 


1 


$20,00 


1 


$17.00 


1 


20.00 


1 


17.50 


1 


19.50 


1 


17.50 


1 


19.00 


1 


17.50 


1 


19.00 


. 1 


17.50 


1 


19.00 


1 


17.50 


1 


19.00 


1 


17.50 


1 


19.00 


1 


17.50 


1 


18.50 


1 


17.50 


1 


18.50 


1 


17.75 m 


1 


18,50 


1 


17.75 m 


1 


18.50 


1 


17,75 m 




18.50 


J 


17.75 m 


J 






177C n, 

x i • # j m 


1 


18.25 m 


1 


-.17.75 m 




18 25 m 

J, O • £tJ 111 




17 7*? m 
X / • ij ILL 


1 


18.25 m 


1 


17.75 m 




1ft 25 m 




ift on 


1 


18.25 m 


1 


18.00 


1 


18.25 m 


• 1 


18.00 


1 


18.25 m 


1 


18.00 


1. 


18.25 m 


1 


18.00 


1 


18.25 m 


1 


18.00 


1 


18.25 m 


1 


18.00 


1 


18.25 m 


1 


18.00 


B 1 


18,25 m . 


1 


18.00 


A 1 


18.25 m 


1 


18.50 




18.25 m 




18.50 




18.00 




18.50 




18.00 




18.50 




17.50 




18.50 




17.00 




18.50 




17.00 




18.50 




17.00 




18.50 




17.00 




18.50 




16.50 




18.50 




16.50 ' 








16.50 








16.50 







etc. 



Specific mention must be made of the treat- 
ment accorded the "at market" orders in the 
sequencing circuits 28 and 29. Under the 
rather normal and quiet market circumstances 
evident from the listing of buy and sell orders 
in Table 1, the fact that there are buyers and 
sellers both prepared to sell substantial 
amounts of shares "at the market" can only 
be interpreted to indicate that the price they 



envisage, with respect to their orders, is the 
closing price of $18 for the last sale trans- 
action. Thus, the "at market" bids and offers 
should be entered in the sequencers 28 and 
29 approximately at the previous $18.00 price, 15 
but with an effective trading range. 

One manner in which this can be done is to 
enter the "at market" buy orders at a price 
slighdy higher than the last sale price; in the 
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following example, a price of $18.25 is em- 
ployed. If this is done, the sell orders should 
be entered at a price correspondingly lower than 
the last sale price as, for example, $17.75. The 
5 increment selected for increasing the buy 
orders and decreasing the sell orders from the 
last market price should preferably be no more 
than the smallest fractional value normally 
utilized in transactions in the particular market 
10 in which the computation system 10 is em- 
ployed. The resulting sequences of buy and 
sell orders, as recorded in the two sequencer 
circuits, are shown in Table 2. 

A slightly different arrangement to achieve 
15 essentially die same result, with respect to the 
entry of orders in the sequencer circuit 28 
and 29, is to price the "at market" orders at 
the last sell price, in this instance $18.00, and 
to utilize the code indication of "at market" 
20 orders in the operation of the comparator that 
establishes the sequence of recording. Thus, 
the buy orders may be entered at the last 
price of $18.00 for a sales transaction in the 
PDQ stock, but the comparator 53 may be 
25 utilized, with one or more additional stages, 
to identify the difference between the market 
orders at $18.00 and specific orders at the 
same price. This is done because the placing 
of these orders "at market" clearly indicates 
30 the willingness to pay at least a minimum in- 
i crement of additional price over the last closing 
price. 

The opposite technique would then be fol- 
lowed with respect to sell orders. Thus, sell 

35 orders would be entered at the last price of 
$ 1 8.00 but the comparator for the sell 
sequencer 29 would be used to identify such 
market orders as orders to be placed below 
the corresponding $18.00 specific orders inso- 

40 far as price sequence is concerned. Since the 
sell sequence arrangement is in ascending 
order by price, the market orders to sell at 
$18.00 are also located ahead of the corres- 
ponding specific price orders. The ultimate 

45 result places the orders from Table 1 in the 
sequencers 28 and 29, in an arrangement not 
basically different from Table 2. 

The next operation performed by system 



10 is to determine the market price for the 
next sales transaction, this determination being 50 
made by the price comparator 31. This com- 
parator is actuated by the main program con- 
trol unit 37 upon completion of the sequencing 
operations described above. It compares the 
orders stored in the buy sequencer 28 and 55 
the sell sequencer 29, starting with the top 
of the sequenced orders as shown in Table 2. 
The comparator 31 compares the prices, item 
by item, until a first incompatible pair A 
(Table 2) is reached. In the given instance, 60 
the first incompatible pair A constitutes an 
offer to sell the PDQ stock at $18.50, which 
is in the same position in the comparison 
sequence with an offer to pay only $18.25. 
Obviously, this particular transaction cannot 65 
be completed because the purchaser is not 
willing to pay the price demanded by the 
seller. Determination of this first incompatible 
pair A signals the system 10 to print out 
the preceding price comparison pair JB, the 70 
last pair of offers to purchase and to sell that 
are compatible with respect to price. During 
the comparison operation, all of the purchase 
and sell orders preceding the incompatible pair 
A are recorded, in decoder storage unit 33. 75 
Consequently, when the selling price is actually 
determined, upon reaching the incompatible 
pair A, then pair B and all preceding pairs 
can be appropriately decoded and printed our 
by the output units 13 and 16 at the two 80 
market stations 11 and 14. The actual selling 
price is $18.25. 

PRICE COMPUTATION II. 
The foregoing example, Price Computation 
I, as can be seen from the resulting sale price 85 
of $18.25, is illustrative of operation of com- 
putation system 10 in a steady market. Of 
course, the market is not always steady; the 
following example illustrates conditions that 
may obtain in system 10 in a slowly falling 90 
market. Here, and assuming the closing price 
of $18.00 as before, the orders received and 
recorded in the main data storage unit 18 
following the last sale transaction are as 
follows : 95 
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TABLE 3 

Purchase Orders Sale Orders 



Shares 


Price 


Shares 


Price 


50a 


$18.25 


400 


$19.00 


300 


18.00 


300 


18.00 


200 


18.75 


100 


17.75 


300 


17.75 


600 


18.25 


100 


18.00 


700 


17.75 


100 


17.50 


300 


18.00 


1000 


17.75 


2,400 


at specific prices 


2,500 


at specific prices 




v. 


500 


"at market" 


1,200 


"at market" 


3,000 


Total 


3,600 


Total 



. Again, it should be noted that there are pur- 
chase orders presented at a price equal to and 
at prices above the last sale price of $18.00; 
5 there are also specific sell orders that are 
priced at and below the last sale price. Con- 



sequently, the operation of system 10 pro- 
ceeds as before and the buy and sell orders 
are placed in sequence, by sequencers 28 and 
29 respectively, in the following manner: 
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TABLE 4 



Purchase Orders Sale Orders 



Lots 


Price 


Lots 


Price 


I 


$18.75 


1 


$17.75 


1 


18.75 


1 


17.75 


I 


18.25 


1 


17.75 


I 


18.25 


1 


17.75 


I 


18.25 


1 


17.75 




18.25 


I 


17.75 


1 


18.25 




17.75 




18.25 m 




1/ . O 


1 


18.25 m 


1 


17.75 m 




18.25 m 




17.75 m 


J 


18.25 m 


1 


17.75 m 




18.25 m 




17.75 m 




18.00 




17.75 m 




18.00 


I 


17.75 m 




18.00 


I 


17:75 m 




18.00 


I 


17.75 m 




17.75 


I 


17.75 m 




17.75 


I 


17.75 m 




17.75 


I 


17.75 m 


D 1 


17.75 


1 


17.75 m 


C 1 


17.75 


. j 


18.00 




17.75 


I 


18.00 


J 


17.75 


I 


18.00 


1 


17.75 


1 


18.00 




1 / . iJ 




is nn 
io .uu 




17.75 




18.00 




17.75 




18.25 




17.75 




18.25 




17.75 




18.25 




17.50 




18.25 








18.25 








18.25 








19.00 








19.00 








19.00 








19.00 



In this instance, the price comparator 31, in 
comparing the sequenced buy and sell orders, 
establishes pair C as the first incompatible 
pair of purchase and sale orders. As before, 
all orders beginning with the first pair D 
above pair C can be filled and sales trans- 
actions completed; consequendy, decoder 33 
decodes and causes output devices 13 and 16 
to print out all of the order pairs above pair 
C, including the last compatible pair D, and 
these orders are filled at the newly determined 
market price of $17.75. This particular ex- 
ample illustrates the importance of the treat- 



ment given to the orders entered "at market". 15 
Thus, if the selling orders placed "at market" 
had been entered indiscriminately at the last 
market price, as if they , were specific orders, 
a distorted price determination would have 
resulted, which would have failed to indicate 20 
the falling nature of the actual market, and 
the last four lot sales would not have been 
completed. 

PRICE COMPUTATION III. 
As long as no major unsettling conditions 25 
are present, with respect to the market in a 
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particular line of fungible goods such as stock 
PDQ, the "at market" orders can be used, and 
should be used, directly in the price computa- 
tion operation as set forth hereinabove. On 
occasion, however, with respect to any fungible, 
marked price fluctuations may occur. For ex- 
ample, with respect to stock PDQ, it may 
be assumed that following the close of one 
day's business in the market, favourable news 
is published with respect to the PDQ Com- 



pany. In a situation of this kind, there would 
be relatively few sellers of the PDQ stock 
and relatively many buyers for purchase of 
the stock on the next market day. Hence, the 
change in the business situation can be ex- 
pected to be reflected in a substantial change 
in the market price of the stock. The orders 
to buy and sell, at the beginning of the next 
day's business, might be as follows: 
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TABLE 5 



Purchase Orders 



Sale Orders 



Shares 


Price 


1,000 


$18.50 


1,000 


18.00 


800 


20.00 


1,200 


19.00 


1,000 


18.00 


500 


18.50 


5,500 


at specific prices 


1,000 


"at market" 


6,500 


Total 



Shares 



Price 



It is apparent, with the conditions illustrated 
in Table 5, that the market price of $18.00 
for the preceding day is now a fiction. No 
stock is offered for sale at $18.00 or less. The 

25 lowest sale offer is $19.00 and only amounts 
to one hundred shares. In such a market the 
expression "at market" cannot mean the pre- 
vious closing price of $18.00 but refers to 
the price that will be determined by buyers 

30 and sellers who are prepared to price their 
bids and offers. 

It is not necessary for the system operators 
to apply any separate control actuation to 
the system 10 to determine the existence of 

35 the foregoing market conditions. This is 
accomplished by the market comparison cir- 
cuits comprising circuits 38, 39 and 41. Thus, 
when the program control unit 37 is actuated to 
make a price determination, and prior to re- 

40 cording of data in the sequencing circuits 28 
and 29, the basic data stored in unit 18 is 
first supplied to market comparator 39 through 
gate 38. In the market comparator the buy 
and sell orders are each compared with the 

45 closing price of $18.00 registered in the clos- 
ing price store 32. In the present instance, 
with business conditions as shown in Table 



100 $19.00 

1,100 19.75 

400 ^ 19.50 

300 19.50 

1,900 at specific prices 

600 "at market" 

2,500 Total 



5, the market comparator determines that there 
are no offers to sell that are equal to or less 
than the closing price. Consequentfy* the com- 50 
parator produces an output signal that actuates 
the program control unit 37 to afford an 
operation in which the "at market" orders are 
initially omitted from the price determination. 

When the program control unit 37 initiates 55 
the actual price determination operation, in 
this instance, the readout of data from the main 
store 18 proceeds somewhat differently from 
before. All "at market" orders are now trans- 
ferred, through gate 19, through the two out- 60 
put circuits 22 and 23, to a subtracter 34. 
The output of subtracter 34 is suppied to the 
correction counter 35, which determines the 
difference in the number of lots of stock offered 
for sale and ordered for purchase "at market". 65 

The specific price orders, on the other hand, 
are transferred through the price determina- 
tion gate 19 to the subtracter 34 and are 
supplied to the sequencing circuits 28 and 29, 
through the buy-sell gate 25, in the same 70 
manner as before. This results in the sequen- 
tial recording of the priced purchase orders 
and sale orders, in the sequencing circuits, 
as shown in Table 6. 
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TABLE 6 





Purchase Orders 


Sale Orders 


Lots 


Price 


Lots Price 


! 


$20,00 


1 $19.00 


! 


20.00 


1 19.50 




20.00 


1 19.50 




20.00 


1 19.50 




20.00 


1 19.50 




20.00 


1 19.50 




20.00 


1 19.50 


F 1 


20.00 


1 19.50 


E 1 


19.00 


1 19.75 




19.00 


1 19.75 




19.00 


1 19.75 




19.00 


G 1 19.75 




19.00 


1 19.75 




io nn 
iy *iai 


1 19 75 




19.00 


1 19.75 




19.00 


1 19.75 




19.00 


1 19.75 




19.00 


1 19.75 




19.00 


1 19.75 



19.00 
18.50 
18.50 
18.50 
18.50 



18.50 



10 more at 18.50 
20 at 18.00 
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The price comparator 31 operates as before 
to compare the recorded data in the sequencer 
circuits 28 and 29. The first incompatible pair 
located by the price comparator 31 is the pair 
5 E. As under normal market conditions, the 
price determination is the price established by 
the last compatible pair F. But this does not 
conclude the operation of the computing 
system, since it does not take into account 

10 the "at market" orders, both buy orders and 
sell orders, that are present. 

Instead at this point in the operation of the 
computation system, the correction gate 36 is 
actuated from the program control unit and 

15 causes the price comparator 31 to step through 
the sequence of sell orders by a number of 
lots equal to the excess of the "at market" 
buy orders over sell orders, as determined by 
correction counter 35. In each step, the selling 

20 order is compared with the bid price F of 
$20.00 to make sure that the sell order is still 
at or below that price. As shown in Table 
6, after stepping through four lots, the sell 
order price G is still $19.75, below the $20.00 

25 bid F. As can be seen from Tables 5 and 6, 
this make it possible to move 1200 shares at 
a price of $20.00 as compared with the pre- 
ceeding closing price of $18.00, establishing 
a new market price reflecting the substantial 

30 change in business conditions. It should be 
noted that if there had been a larger number 
of buyers available "at market", then all of 
the shares offered could have been sold at 
the ultimate price determination of $20.00. On 

35 the other hand, if there had been further 
specific orders to sell at prices higher than 
$20.00, these sales would not have been com- 
pleted. 

SUMMARY OF OPERATIONS. 

40 If there is no stock offered for sale at or 
below the last closing price when business news 
is good, then it is not possible to establish the 
next selling price by direct use of the "at 
market" bids. They must be employed at the 

45 end of the computation as described herein- 
above in conection with Price Computation 
III, Tables 5 and 6. On the other hand, if 
there is no offer to purchase at or above the 
last closing price when the business news is 

50 bad, it is again undesirable to employ the 
"at market" offers directly in the price com- 
putation. Instead, "at market" orders are again 
placed at the end of the computation, in such 
a depressed market situation, through the 

55 operation of the market comparator and cor- 
rection counter circuits, employed in exactly 
the same manner as in the case of a rapid 
upward market movement. 

As pointed out above, the "at market" 

60 orders are effectively entered into the com- 
putation system at prices determined by the 
last selling price for the goods. In the illus- 
trated system 10, with the closing price store 



32 connected to main store 18, the prices em- 
ployed- for "at market" orders can be com- 65 
puted directly, adding one minimum price in- 
crement to the closing price for buy orders and 
reducing the closing price by one minimum 
increment for sell orders, by means of relatively 
simple computing circuits of known type. The 70 
same effect could be achieved by having the 
system operators encode "at market" orders 
for price, though automatic computation is 
preferred to reduce the human error factor. 
Of course, these arbitrary price entries for "at 75 
market" orders are discarded where the "at 
market" orders do not directly enter into the 
price determination, as in Price Computation 
III. 

It is not essential that the means employed 80 
to inhibit transfer of "at market" . orders to 
the sequencer circuits 28 and 29, in this in- 
stance the market comparator 39, program 
control 37 and price gate 19, be rigidly tied 
to the closing price in their operation. In a 85 
slowly rising or slowly falling market, it may 
well serve to stabilize the market if some 
margin is allowed in operation of this inhibit- 
ing circuitry. Thus, it is a relatively simple 
matter to construct comparator 39 to com- 90. 
pare the buy orders with a price incrementally 
lower than the actual closing price and to 
compare sell orders with a price incrementally 
higher. Taking an increment of $0.25 with 
respect to the stock PDQ, in the examples 95' 
above, the market comparator could permit 
use of "at market" orders for price deter- 
mination in the presence of specific buy orders 
as high as $17.75 and specific sell orders as 
low as $18.25, without departure from the 100 
basic inventive concept. Indeed, a margin pro- 
vision of this kind can have a salutary effect 
in stabilizing price fluctuations, providing the 
price increment is not excessive as compared 
with the selling price of the goods. 105 

From the foregoing description of the price 
computation system 10, it is seen that the 
system is fully automatic in its price deter- 
minations and eliminates or minimizes human 
judgment factors that have heretobefore 110 
entered into the price determination operation. 
The system effectively utilizes "at market" 
orders, both in a relatively steady market and 
in a market that is rapidly fluctuating either 
upwardly or downwardly. The market stations 1 15 
11 and 14 each maintain a complete record 
of all actual selling transactions. Furthermore, 
the combined records from the two stations, 
or such other input stations as are connected 
to the system, give a complete record of all 120 
of the buy and sell orders that are entered into 
the system. It is particularly important that 
the system avoids any necessity for the exer- 
cise of human judgment, even in a rapidly 
fluctuating market, and that price determina- 125 
tions are effected fully automatically except 
in the complete absence of orders either to 



15 



1,352,742 



15 



buy or to sell. Of course, if either buy orders 
or sell orders are completely absent, then there 
can be no market. 

APPLICATION TO A 
5 STOCK EXCHANGE. 

The above discussion completely discloses 
an embodiment of the present invention, and 
fully describes how price computations are 
performed under varying market conditions. 
10 The incorporation of an embodiment of the 
present invention into a typical data processing 
system and the use of the resulting price 
computational system to match buy and sell 
orders in a stock exchange where one hundred 
15 different stocks are traded is set forth below. 
The stock exchange is assumed to have i 
central office, and also remote offices some of 
which may be located in distant towns. A data 
processing system, such as an International 
20 Business Machines 7094 Data Processing 
System, is located in the central office. This 
system is connected to input and output devices 
located in the remote offices both by low speed 
telegraph lines and also by high speed data 
25 telephone lines, and is connected directly to 
input and output devices located in the central 
office and in nearby remote offices by local 
input party lines. 

Market operations in this exchange proceed 
30 as follows: Orders are placed either at the 
central office or at the remote offices during 
an order period. These orders are transmitted 
to the system, encoded, and stored in magnetic 
drum storage units. At the end of the order 
35 period, the orders are retrieved from the drum 
storage units and are traded as described above 
Any changes in stock market prices that arise 
during trading are transmitted back to the 
trading locations for posting. After all trading 
40 is completed, and after all of the new market 
prices are posted, a new order period begins. 

Overall System — Input and Output 
Arrangements. 
A data processing system 100 suitable for 

45 use in this exchange is illustrated diagram- 
atically in. FIG. 4. The system 100 includes 
a central processing unit 102, a core memory 
104, a multiplexer 106, and five data channels 
108, 110, 112, 114, and 116. One of the 

50 data channels 108 is used to control the opera- 
tion of a printer 118, a card reader 120, a 
card punch 122, and a number of magnetic 
tape units 124. The data channel 108 is used 
primarily to feed new programs into the 

55 system 100 and is also used when bookkeeping 
records of the day's trading are to be pro- 
cessed. The magnetic tape units associated with 
the data channel 108 contain the various order 
and trading control programs, and also other 

60 programs which may be executed in the system 
100 during the evenings and at other times 
when trading is not in progress. Bookkeeping 
information can also be stored in one of the 



magnetic tape units 124, if desired. The data 
channel 116 is connected to a file control 125 65 
which in turn is connected to five magnetic 
drum storage units 126, 128, 130, 132 and 134. 
The data channels 110, 112, and 114 are con- 
nected to three input-output synchronizers 136, 
138, and 140 which in turn are connected to 70 
a variety of data transmission systems. 

The input-output synchronizer 136 is con- 
nected by two lines 142 and 144 to a local 
input party line 146 (FIG. 5 A). This local 
input party line 146 connects up to ten near- 75 
by input and output units 147, 149, and 151 
in FIG. 5A. Only one of the input and output 
units 147, 149, and 151 connected to the single 
local input party line 146 can be used at a 
time. The units 147, 149 and 151 may be up 80 
to eight miles from the system 100. The 
synchronizer 136 is also connected by two 
lines 148 and 150 to a second local input 
party line 152 that is similar to the local in- 
put party line 146 showp in FIG. 5A. A 85 
suitable input and output Unit for use in the 
local input party lines 146 and 152 would 
be an International Business Machines 1014 
Remote Inquiry unit. 

The input-output synchronizer 136 (FIG. 90 
4) is also connected by two lines 154 and 156 
to a high speed data transmission unit 158. 
The high speed data transmission unit 158 
is connected to a data telephone 160 that can 
communicate over conventional telephone lines 95 
with another data telephone 162 in FIG. 5C 
located in a remote office 164. 

As is shown in FIG. 5C, the data telephone 
162 is connected to a number of input and 
output units 166, 168 and 170, by a trans- 100 
ceiver 176. The details of such a transmission 
system are described in an article by J. J. 
Feldman entitled "The Howard Savings In- 
stitution — A Case History in Real-Time 
Data Processing" published in the IEEE 105 
Transactions on Communication and Elec- 
tronics, No. 67, on pages 367—372 (July 
1963). . 

The input-output synchronizer 138 (FIG. 4) 
is connected by two lines 178 and 180 to a 110 
second data transmission unit 182 that in turn 
is connected to a data telephone 184. The 
data telephone 184 also can communicate over 
conventional telephone lines with a data tele- 
phone located in another remote office (not 115 
shown) similar to the remote office 164 shown 
in FIG. 5C. In a similar manner, the input- 
output synchronizer 140 (FIG. 4) is connected 
by two lines 186 and 188 to a third data 
transmission unit 190 that in turn is connected 120 
to a data telephone 192. The data telephone 
192 can also communicate over conventional 
telephone lines with a data telephone located 
in another remote office (not shown) similar to 
the remote office 164 shown in FIG. SC. 125 

The input-output synchronizer 138 (FIG. 
4) is connected to a first telegraph input-out- 
put unit 194 by two lines 196 and 198, and 
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to a second telegraph input-output unit 200 
by two lines 202 and 204. These telegraph 
input-output units 194 and 200 include tele- 
graph lines that extend to individual input 
5 and output units located in remote offices. 
FIG. 5B shows the telegraph input-output unit 
194 in more detaiL The lines 196 and 198 
can be of any length. A remote input and out- 
put unit 197 is located at the end of the lines 

10 196 and 198. The unit 197 is a telegraph trans- 
mitter and receiver of conventional design. 

The input-output synchronizer 140 (FIG. 
4) is also connected to two telegraph input- 
output units 206 and 208. Connection to the 

15 unit 206 is by two lines 210 and 212, while 
connection to the unit 208 is by two lines 214 
and 216. The units 206 and 208, and also 
the unit 200, are identical to the unit 194 
shown in FIG. 5B. 

20 The above described equipment, except for 
the data telephones, is all available as standard 
accessories to an International Business 
Machines 7094 Data Processing System. 
Specific model numbers and specific details 

25 can be found in the publication "IBM 7094 
Data Processing System — Principles of 
Operation" 1962 edition, published by Inter- 
national Business Machines Corporation, Data 
Processing Division, 112 East Post Road, 

30 White Plains, New York, 10601. A suitable 
data telephone for use in this system is the one 
manufactured by Western Electric Company, 
Incorporated for the Bell System. 

Functions Performed by System Elements. 

35 The central processing unit 102 (FIG. 4) 
functions as the program control 37 (FIG. 
1) and also as the comparator gate control 
55 (FIG. 2). A program controllable arith- 
metic accumulator within the central proces- 

40 sing unit 102 (FIG. 4) performs the functions 
of the counter 35 (FIG. 1), the subtracter 34 
(FIG. 1), the price comparator 31 (FIG. 1), 
and the sorting comparator 53 (FIG. 2). Two 
program controllable index registers 300 and 

45 302 (FIG. 7) within the central processing 
unit 102 (FIG. 4) serve as shift registers in 
the market comparator 39 (FIG. 1 and 7), and 
a third index register performs the functions 
of the subtracter 24 (FIG. 1). Program con- 

50 trollable gating circuitry within the central 
processing unit 102 performs the functions of 
the gates 17, 19, 25, 36, 38 and 42 in FIG. 
1, and also performs the functions of the gate 
52 in FIG. 2. Encoding and decoding of orders 

55 is performed partially by the input and output 
units 147, 149, 151, 166, 168, 170 and 197 
(FIG. 5), partially by the input-output syn- 
chronizers 136, 138, and 140 (FIG. 4), and 
partially by the central processing unit 102 

60 (FIG. 4) under program control. The five 
magnetic drum storage units 126 — 134 (FIG. 
4) function as the main data storage 18 in 
FIG. 1. The core memory 104 replaces all 
other memory elements of the system 10 (FIG. 



1), and also serves as a storage location for the 65 
current values of the correction counters for 
the one hundred stocks. 

Arithmetic Operations. 
Unless otherwise noted, all arithmetic opera- 
tions are performed within the system 100 70 
using binary arithmetic, in accordance with 
the principles set out in chapter 4 of Arith- 
metic Operations in Digital Computers by R. 
K. Richards, published in 1955 by D. Van 
Nostrand Company, Incorporated. Subtraction 75 
operations are sometimes performed by adding 
the 2's complement (or the l's complement 
plus "1") of the subtrahend to the minuend, 
in accordance with . the theory of subtraction 
by addition of complements that is set out 80 
on pages 124 — 128 of the book by Richards, 
and in the publication "IBM 7094 Data Pro- 
cessing System-Principles of Operation" cited 
above. 

The comparison tests are performed by sub- 85 
tracting one number from the other and then 
sensing the sign of the remainder in accord- 
ance with the method described by Richards 
on page 290. 

The Central Processing Unit. 90. 
The internal structural details of the central 
processing unit 102 are not shown. Such units 
are commonly found in digital computers, and 
a detailed description of the unit supplied with 
a particular data processing system can be ob- 95 
tained from the manufacturer. In the following 
description, unless otherwise indicated, it is 
assumed that the central processing unit 102 
is the combination of an International Business 
Machines 7110 Instruction Processing Unit 100 
with an International Business Machines 7109 
Arithmetic Sequence Unit. A detailed des- 
cription of the unit 102 can be found in the 
publication "IBM 7094 Data Processing 
System — Principles of Operation" cited 105 
above. 

In general, the unit 102 can store data in 
the core memory 104; can retrieve data from 
the core memory 104; can order the data 
channels 110 — 116 to transfer data between 110 
the core memory 103 and various external 
devices ; and can perform any arithmetic, 
comparison, shifting, or logical operation that 
may be required, all under program control. 
The unit 102 also contains at least one arith- 115 
metic accumulator similar to those described 
by Richards on pages 98 — 113 and also on 
page 124, and capable of performing binary 
addition and subtraction. This arithmetic 
accumulator is also a shift register in which 120* 
binary information can be shifted to the right 
or to the left, and in this respect is similar to 
the shift registers described by Richards on 
pages 144 — 146. 

Programs and Program Control. 125 
Any operating program or combination of 
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operating programs that can guide the system 
100 in the performance of the steps described 
below may serve in combination with the 
central processing unit 102 as the program 

5 control 37 (FIG. 1) and as the comparator 
gate control 55 (FIG. 2). The operating pro- 
gram also controls the arithmetic accumulator 
in the performance of the various addition, 
subtraction, comparison, gating, and encoding 

10 functions that are required. 

An operating program consists of a large 
number of instructions which collectively des- 
cribe in great detail each step that the system 
100 must perform. A suitable set of instruc- 

15 tions is described in detail in the publication 
"IBM 7094 Data Processing System — 
Principles of Operation" cited above. No use- 
ful purpose can be served by presenting a 
sample program here, since such a program 

20 would be extremely lengthy, and any pro- 
grammer skilled in programming a large data 
processing system could write the necessary 
programs after having studied the material 
presented here. 

25 Core Memory Storage Allotment. 

The core memory 104 (FIG. 4) in the 
system 100 includes 32,768 binary 36-bit 
storage locations. FIGS. 8A, 8B, and 8C 
illustrate one of the many possible ways in 
30 which data associated with the present inven- 
* tion can be stored within these storage loca- 
tions. 

In each of the figures, the boxes represent 
individual 36-bit storage locations. Numbers 

35 and letters beneath the boxes, where shown, 
represent bit locations within the individual 
storage locations. The bit location farthest to 
the left within each 36-bit storage location is 
labeled the "S" or "sign" bit location; the 

40 remaining bit locations are assigned consecu- 
tive numbers from "1" to "35" proceding from 
left to right. Thus, the left-most bit location 
in each storage location is labeled "S"; the 
next bit location to the right is labeled "1"; 

45 the next bit location to the right is labeled 
"2"; and so on. The right-most bit location 
in each storage location is labeled "35". Each 
storage location is assigned a storage location 
number between "0" and "32,767". In FIGS. 

50 8A, 8B, and 8C, the number assigned to each 
storage location is placed to the left of the 
box representing that storage location. 

In FIG. 8A, many of the boxes are broken 
into sections. The bit locations associated with 

55 each section have been indicated. For example, 
the box associated with storage location num- 
ber 1,175 is broken into four sections: a first 
section that includes the bit locations S through 
20; a second section that includes the bit 

60 location 21; a third section that includes the 
bit location 22; and a fourth section that in- 
cludes the bit locations 23 through 35. 

In FIG. 8A, many boxes and sections of 
boxes contain letters, numbers, or symbols. 



These letters, numbers, and symbols indicate 65 
the information content of the corresponding 
storage locations. Whenever a letter occupies 
a six bit section of a box, it is understood that 
the letter is stored in the form of a binary 
coded decimal (BCD) character in accordance 70 
with the conventional 6 bit alphanumeric BCD 
code. Whenever an integer occupies a section 
of a box, it is understood that the integer is 
stored in the form of a simple binary number. 

Whenever a mixed number (integer plus a 75 
fraction) occupies a section of a box, it is 
understood that the mixed number is stored 
in the form of a fixed point binary number, 
and the point is located three bit locations 
from the right end of the binary number. For 80 
example, the bit locations 23 through 35 of 
die box corresponding to the storage location 
number 1,175 contain the mixed number 
"12 7/8". In binary form, "12" becomes 
"1,100." and "7/8" becomes "0.111". Hence, 85 
the fixed point binary number actually occupy- 
ing the bit locations 23 through 35 is 
"0,000,001,100.111". 

Whenever a plus sign occupies the S-bit 
location of a box, it is understood that a "0" 90 
is stored in the S-bit location of the corres- 
ponding storage location. Whenever a minus 
sign occupies the S-bit location of a box, it 
is understood that a "1" is stored in the S-bit 
location of the corresponding storage, location. 95 

At all times a part of the core memory 104 
(FIG. 4) contains operating programs that 
control the operation of the system 100. These 
operating programs may also be partially 
stored on magnetic tape within the magnetic \qq 
tape units 124, especially during those times 
when most of the core memory 104 is needed 
for the sorting and the trading of orders. The 
operating programs may be stored in any area 
within the core memory 104 that is not being io5 
used for some other purpose. 
- Referring now to FIG. 8 A, three 100-word 
blocks of core storage locations are indicated. 
The first is a stock index storage block 250, the 
second is a closing price storage block 252, no 
and the third is a correction counter storage 
block 254. The stock index storage block 250 
includes the 100 storage locations numbered, 
1,001 through 1,100. Each of these 100 storage 
locations contains the BCD representation of 115 
a three letter abbreviation for one of the 100 
stocks. Storage location 1,001 for example, 
contains the three letters "AAT", which could 
stand for Amalgamated American Transporta- 
tion. When an order is received by the system 120 
100, the letter code corresponding to the stock 
covered by the order is compared to the abbre- 
viations stored in the stock index storage block 
250. If no match is found, the order is re- 
jected as defective. If a match is found, the 125 
order is assigned a stock number between 1 
and 100. This stock number is the number 
of the storage location within which a matching 
combination of letters was found minus 
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"1,000." Assume, for example, that the system 
100 receives the typical order illustrated in 
FIG. 3. The system compares die letters 
"PDQ" to those stored in the storage loca- 
5 tions 1,001 through 1,100, and finds a match- 
ing combination "PDQ" in storage location 
number 1,075. The order is now assigned the 
stock number "75" which is "1,075" minus 
"1,000". Within the system 100, all stocks are 

10 identified by stock number rather than by 
letter code. The stock index storage block is 
an arbitrary feature of the system 100. Alter- 
natively, stock numbers could be included with 
each order when placed, and the storage block 

15 250 could be omitted. 

The closing price storage block 252 (FIG. 
8A) includes the 100 storage locations num- 
bered 1,101 through 1,200. Each storage loca- 
tion within the block 252 contains the market 

20 price or the most recent closing price, and also 
the most recently updated result of the market 
comparison tests, for one of the 100 stocks. 
The number of the storage location containing 
the market or closing price and the market 

25 comparison tests result for any particular stock 
is found by adding "1,100" to the stock 
number assigned to the stock. For example, 
closing price information on the stock PDQ 
is stored in a storage location having die loca- 

30 tion number "75" plus "1,100" or 1,175. Bit 
locations 23 through 35 of the location 1,175 
contain the closing price for the stock "PDQ", 
"186 1/8". Bit locations 21 and 22 contain 
the most recently updated result of the market 

35 comparison tests for the stock "PDQ", "01". 
The correction counter storage block 254 
includes the 100 storage locations numbered 
1,201 through 1,300. This block 254 contains 
the current values of the correction counter 

40 for each of the 100 stocks. The number of 
the storage location containing the current 
value of the correction counter for any 
particular stock is found by adding "1,200" 
to the stock number assigned to the stock. For 

45 example, the current value of the correction 
counter for the stock "PDQ" is stored in 
storage location number "75" plus "1,200" 
or 1,275. 

The storage blocks shown in FIG. 8A are 
50 preferably permanent, and are not reassigned 
for other uses than those described above. 
Other blocks of core storage are used in differ- 
ent ways at different times. A typical storage 
block may be alloted to the storage of in- 
55 coming orders during the order period, to lot 
storage during the trading period, and to the 
storage of outgoing orders during the period 
when the results of trading are being returned 
to the output units. 
60 During the trading period, almost all of 
the available core storage blocks are included 
within the lot storage areas and the "at 
market" storage areas, as shown in FIGS. 8B 
and 8C. 



. Collection and Encoding of Orders. 65 

As was explained above, orders are sub- 
mitted to the various system inputs during an 
order period. Each order consists of an order 
word such as the typical order word shown 
in FIG. 3. The various input circuits (FIG. 70 
5A, B, and C) transmit the orders to the input- 
output synchronizers 136, 138, and 140 where 
they are temporarily stored in BCD form. 

The central processing unit 102 of the 
system 100 periodically checks the input- 75 
output synchronizers 136, 138, and 140 for 
the presence of completed orders. When a 
completed order is discovered within one of 
the synchronizers 136, 138 or 140, the central • 
processing unit 102 instructs the data channel 80 
110, 112, or 114 associated with the syn- 
chronizer to transfer the order from the syn- 
chronizer to the core memory 104. When an 
order is first placed in the core memory 104, 
it is still a string of> letters and numbers, as 85 
illustrated in FIG. 3. 

The central processing unit 102 completes 
the task of encoding the order. First, the stock 
number of the order is determined in the 
manner described above. Next, two 36-bit 90 
order words, such as two typical order words 
220 and 222 shown in FIG. 6, are generated 
by the central processing unit 102 under pro- 
gram control. These two order words contain 
all the information that is needed to trade the 95 
order during the trading period. 

The first 36-bit order word 220 (FIG. 6) 
contains the lc>t size, or the number of shares 
to be traded; the price at which the shares are 
to be traded; information as to whether the 100 
order is an "at market" order or a fixed price 
order; and information as to whether the 
order is a "buy" order or a "sell" order. The 
lot size number is a binary number that 
occupies bit locations 1 — 21. The selling price 105 
per share, or the Ts complement of the buying 
price per share, is a fixed point binary number 
that occupies bit locations 23 — 35, with the 
point falling between bit locations 32 and 33. 
A "1" occupies bit location S if the order is 110 
an "at market" order; a "0" if the order is a 
fixed price order. A "1" occupies bit locations 
22 if the order is a buy order; a "0" if the 
order is a sell order. In the case of an "at 
market" order to sell, the current market price 115 
minus 1/8 unit is used as a selling price; in 
the case of an "at market" order to buy, the 
current market plus 1/8 unit is used as a sell- 
ing price. The additional 1/8 unit gives the 
"at market" orders a small trading margin, 120 - 
in accordance with one feature of an embodi- 
ment of the present invention. A larger trading 
margin can be provided, if desired. 

The second 36-bit order word 222, (FIG. 
6) contains the identity code number and the 125 
station number. The identity code number of 
the broker or trader occupies bit locations 
1 — 22 as a binary number, and the number of 
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the station or input at which the order was 
placed occupies bit locations 23 — 35 as a 
binary number. 

The typical 36-bit order words 220 and 222 

5 in FIG. 6 are derived from the typical order 
word shown in FIG. 3. In the first 36-bit 
order word 220: The "0" occupying bit loca- 
tion S indicates an order to trade at a fixed 
price; the number "400" occupying bit loca- 

10 tions 1 — 21 indicates an order to trade 400 
shares, four trading units of 100 shares each; 
the "1" occupying bit location 22 indicates an 
order to buy; and the fixed point binary 
number "1,101,000,110.111" occupying bit 

15 locations 23 — 35 is the l's complement of 
"185 0/8", and indicates a trading price of 
185 units per share. In the second 36-bit order 
word 222: The number "1,437" occupying 
bit locations 1 — 22 is the identity code of the 

20 broker or trader; the number "2" occupying 
bit locations 23 — 35 is the number of the 
remote unit or station at which the order was 
placed. 

Within the system 100, all trading and 

25 market prices are represented by fixed point 
13-bit binary numbers, and the point always 
separates the three least significant bits from 
the ten most significant bits. For example, the 
price "147 5/8" becomes "0,010,010,011.101" 

30 where "10,010,011." is the binary represen- 
tation of "147" and ".101" is the binary re- 
presentation of "5/8"; the price "63" becomes 
"0,000,111,111000" where "111,111." is the 
binary representation of "63" and ".000" is 

35 the binary representation of "0/8". 

In accordance with the conventional prac- 
tice, the l's complement of a binary number 
is formed by changing all "0"'s to "l"'s and 
by changing all "l"'s to "0"'s. For example, 

40 the 13-bit fixed point binary representation of 
the price "185" is "0,010,111,001.000" where 
"10,111,001." is the binary representation of 
"185" and ".000" is the binary representation 
of "0/8". The l's complement of this is then 

45 "1,101,000,110.111". This is the number that 
occupies bit locations 23 — 35 of the first 36- 
bit order word 220 shown in FIG. 6. 

The reason for placing the l's complement 
of the price accompanying an order to buy 

50 into bit locations 23 — 35 of the first 36-bit 
order word 220 (FIG. 6) is to simplify the 
design of the market comparator 39 (FIG. 7). 
The market comparator 39 includes a com- 
plement subtractor circuit; this subtractor cir- 

55 cuit is actually an adder circuit 310 in which 
a minuend, the l's complement of a subtra- 
hend, and "1" are added together. This is in 
accordance with the customary practice in the 
computer field of performing subtraction by 

60 complement addition. Since the price accom- 
panying an order to buy is subtrahend in the 
market comparison test, it is convenient to 
have this price available in l's complement 
form. This is an optional feature. If desired, 

65 the price accompanying an order to buy can 



be kept in normal form, and the comparator 
programs and circuits can be modified accord- 
ingly. An explanation of complement arith- 
metic can be found in the publication "IBM 
Data Processing System-Principles of Opera- 70 
tion" cited above, and in chapter 4 of the book 
by Richards cited above. 

Having finished encoding an order, the 
system 100 next updates the correction counter 
for the stock being traded if the order is an 75 
"at market" order, or subjects the order to 
the market comparison test if the order is a 
fixed price order. 

If the order is an "at market" order, the 
correction counter is updated. The number of 80 
the storage location that contains the correc- 
tion counter value for the stock to be traded 
is determined by adding "1,200" to the stock 
number, as was explained above. The number 
stored in this location is retrieved and is placed 85 
into an arithmetic accumulator within the 
central processing unit 102 (FIG. 4). This 
arithmetic accumulator now functions as a 
correction counter. It contains a number equal 
to the total number of shares included in the 90 
"at market" orders to buy, less the total 
number of shares included in the "at market" 
orders to sell, which have been received dur- 
ing the current order period. If the current 
order is an "at market" order to buy, a number 95 
equal to the number of shares which are to 
be purchased is added to the contents of the 
accumulator. The contents of the accumulator 
are then returned to the storage location deter- 
mined by adding "1,200" to the stock number. 100 
This completes the procedure for updating the 
correction counter. 

If the order is a fixed price order, the 
market comparison test is carried out. First, 
the information contained in bit locations 105 
21 — 35 of the first 36-bit order word 220 
(FIG. 6) is transferred to a buy-sell price 
index register 302 (FIG. 7). Next, the number 
of the storage location containing the most 
recent closing price for the stock to be traded 110 
is determined. This is done by adding "1,100" 
to the stock number of the stock to be traded, 
as was explained above. Finally, the informa- 
tion stored in bit locations 21 — 35 within this 
storage location is transferred into a market 115 
price index register 300 (FIG. 7). These trans- 
fers are performed by the central processing 
unit 102 (FIG. 4) under program control. 
When these two transfers have been completed, 
the market comparator 39 (FIG. 7) automatic- 120 
ally carries out the market comparison test. 
The result of this test is automatically placed 
in the first two bit locations within the market 
price index register 300. The information con- 
tained in the market price index register 300, 125 
including the newly updated result of the 
market comparison test, is now transferred 
back into the storage location that was deter- 
mined by adding "1,100" to the stock number. 
This completes the market comparison test. 130 
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In the system 100, the market comparison 
test is performed at the time when a fixed 
price order is received. The test could jyst 
as well be carried out upon all fixed price 
5 orders for a given stock just before that stock 
is traded. In the system 100, the correction 
counters for the various stocks are updated at 
the time when an "at market" order is received. 
The correction counter could just as well be 
10 updated as the "at market" orders for a parti- 
cular stock are transferred into the "at market** 
order storage areas, during the trading period. 

After the market comparison test has been 
performed or after the correction counter has 
15 been updated, the two 36-bit order words 
representing an order are stored within one 
of the five magnetic drum storage units 126, 
128, 130, 132, or 134. The total drum storage 
area is divided into 100 locations, and one 
•20 location is assigned to each type of stock. Since 
orders for different stocks are stored in differ- 
ent locations, the two 36-bit order words do 
not have to contain information as to what 
stock is to be traded. Orders for a given stock 
25 are stored serially within a storage location in 
the order in which they are received and there- 
fore the two 36-bit order words do not have 
to contain consecutive numbers or order 
numbers. If desired, a third order word con- 
30 rainin g the above information can be generated, 
and then three 36-bit order words can be used 
to represent each order instead of two. If 
three order words are used in this manner, 
the orders may be stored randomly through- 
35 out the drum storage area, rather than in 
locations assigned to particular stocks. 

For the duration of the order period, the 
system 100 continually accepts, encodes, and 
stores orders as they are received from the 
40 system inputs. At the end of the order period 
the system 100 continues to accept orders 
which have already been received in part, but 
rejects all other orders. When all of the orders 
have been encoded and stored, the trading 
45 period begins. 

Trading of Orders. 
During the trading period, the system 100 
trades each of the one hundred stocks listed 
on the exchange, starting with the -stock having 

50 the stock number "1" and proceeding serially 
through the entire list of stocks. The procedure 
for trading any given stock involves the fol- 
lowing steps: Checking the result of the 
market comparison tests for the given stock; 

55 retrieving the orders for the given stock from 
drum storage; arranging the orders within the 
lot storage areas; matching the orders; deter- 
mining a new market price; and returning the 
traded orders to drum storage. After all of 

60 the one hundred stocks have been traded, the 
final step in the trading procedure is that 
of returning the orders to the system 100 out- 
puts. 

The first step in trading a given stock is 



that of checking the result of the" market com- 65 
parison tests for the stock. The result of the 
market comparison tests for a given stock is 
stored in bit locations 21 and 22 of the storage 
location that contains the most recent closing 
price for the given stock. This storage location 70 
is within the closing price storage block 252 
(FIG. 8A), and the number of this storage 
location may be calculated by adding "1,100" 
to the stock number of the given stock. The 
market comparison tests result is retrieved 75 
from storage by transferring the contents of 
this storage location into an arithmetic accumu- 
lator within the central processing unit 102 
(FIG. 4), and by then shifting the contents 
of the accumulator thirteen bit positions to 80 
the right, discarding the overflow bits. The 
result of die market comparison tests will 
then be present within the accumulator in the 
form of a two-bit binary number. 

If the result of the market comparison tests 85 
is "11", this indicates a relatively stable 
market. In this case, the "at market 5 ' orders 
are placed into lot storage along with the 
priced orders. The available core storage 
locations are divided into two storage areas, 90 
a sell order lot storage area 256, and a buy 
order lot storage area 258, as shown in FIG. 
8B. If the result of the market comparison 
tests is "10" or "01", this indicates a market 
that has shifted significandy since the last 95 
trading session. In this case the "at market" 
orders are placed into "at market" storage 
areas that are separate from the lot storage 
areas. The available core storage locations are 
divided into four storage areas, a sell order 100 
lot storage area 260, a buy order lot storage 
area 262, a sell order "at market" storage 
area 264, and a buy order "at market" storage 
area 266, as shown in FIG. 8C. 

If this result of the market comparison tests 105 
is "00", this indicates either that no priced 
orders have been received, or that the priced 
orders receievd do not properly define the trend 
of the market. In either case, the "at market" 
orders are placed into the lot storage areas 110 
along with the priced orders, as is done when 
the market comparison test indicates a rela- 
tively stable market. However, the market price 
for the stock is not altered after the orders 
have been matched, since any change in the 115 
market price resulting from trading under 
these conditions cannot reflect a true market 
price trend. 

The remaining steps in trading a given 
stock are those of retrieving the orders for the 120 
given stock from drum storage, arranging the 
orders sequentially within the lot storage areas, 
matching the orders, determining a new market 
price and returning the traded orders to drum 
storage. 125 

To illustrate a typical operation, it is 
assumed that the order period has just ended, 
and that the system 100 is now ready to re- 
trieve and to arrange the orders to buy and 
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to sell the stock AAT. AAT is the first stock 
listed in the stock index 250 (FIG. 8A), jind 
is also the stock having the stock number "1". 
The result of the market comparison tests for 

5 the stock AAT is "11". This result is stored 
in bit locations 21 — 22 of the storage location 
number 1,101 (FIG. 8A) in accordance with 
the storage arrangement described above. The 
result "11" indicates that the market for the 

10 stock AAT is relatively stable, and that there- 
fore the "at market" orders to trade the stock 
AAT are to be placed into lot storage along 
with the priced orders in accordance with the 
storage arrangement illustrated in FIG. 8B. 

15 The sell orders are placed in the sell order 
lot storage are 256, and the buy orders are 
placed in the buy order lot storage area 258. 
The sell order lot storage area 256 begins 
with storage location 2,000 and runs through 

20 storage location 13,999. The buy order lot 
storage area 258 begins with storage location 
14,000 and runs through storage location 
25,999. 

The system 100 now begins to retrieve and 

25 to sort the orders to trade the stock AAT. 
Let it be assumed that the first altered after 
the orders have been matched, since any 
change in the market price resulting from 
trading under these conditions cannot reflect 

30 a true market price trend. 

The remaining steps in trading a given stock 
are those of retrieving the orders for the given 
stock from drum storage, arranging the orders 
sequentially within the lot storage areas, 

35 matching the orders, determining a new market 
price and returning the traded orders to drum 
storage. m . . 

To illustrate a typical operation* it is 
assumed that the order period has just ended, 

40 and that the system 100 is now ready to re- 
trieve and to arrange the orders to buy and 
to sell the stock AAT. AAT is the first stock 
listed in the stock index 250 (FIG. 8A), and 
is also the stock having the stock number "1". 

45 The result of the market comparison tests for 
the stock AAT is "11". This result is stored 
in bit locations 21— 22 of the storage location 
number 1,101 (FIG. 8A) in accordance with 
the storage arrangement described above. The 

50 result "11" indicates that the market for the 
stock AAT is relatively stable, and that there- 
fore the "at market" orders to trade the stock 
AAT are to be placed into lot storage along 
with the priced orders in accordance with the 

55 storage arrangement illustrated in FIG. 8B. 
The sell orders are placed in the sell order 
lot storage area 256, and the buy orders are 
placed in the buv order lot storage area 258. 
The sell order lot storage area 256 begins 

60 with storage location 2,000 and runs through 
storage location 13,999. The buy order lot 
storage area 258 begins with storage location 
14,000 and runs through storage location 
25,999. . 

65 The system 100 now begins to retrieve and 



to sort the orders to trade the sto$k AAT. 
Let it be assumed that the first order is re- 
trieved from drum storage by the system 100, 
and that it is an order to sell 100 shares of 
the stock AAT. When first retrieved from core 70 
storage, this order will be in the form of two 
36-bit order words as illustrated in FIG. 6. 
Bits 23 — 35 of the first 36-bit order word, 
those bits containing the price information, are 
stored in bit locations 23 — 35 within the 75 
storage location 2,000 of the sell order lot 
storage area 256 (FIG. 8B). The second 36- 
bit order word is stored as a unit in the storage 
location 2,001 adjacent the storage location 
2,000 where bits 23—35 of the first 36-bit. 80 
order word are stored. The first order has now 
been placed into the sell order lot storage 
area 256. Bits S — 22 of the first 36-bit order 
word may be discarded. 

Assume that a second order is retrieved 85 
from drum storage, and that it is an order to 
buy 1,000 shares of AAT stock. This order 
will also be in the form^of two 36-bit order 
words as shown in FIG. 6 Since this order 
represents 10 trading units (100 shares per 90 
trading unit), this order is duplicated and 
placed into 10 consecutive pairs of storage 
locations within the buy order lot storage area 
258, (FIG. 8B). Bits 23—35 of the first 36- 
bit order word are stored in the storage loca- 95 
tion 14,000, and also in the locations 14,002, 
14,004, 14,006, and so on until they have 
been placed into ten storage locations. The 
second 36-bit order word is stored as a unit 
in the storage location 14,001, and also in die 100 
locations 14,003, 14,005, 14,007, and so on 
until it has been placed into ten storage loca- 
tions. Any convenient means can be used to 
keep track of how many times an order has 
been placed into storage. For example, in the .105 
above case the number "10" could have been 
placed into an index register within the central 
processing unit 102, and this number could 
have been reduced by one each time the order 
information was placed into another pair of 110 
storage locations. A zero in this index register 
would then have meant that the storage pro- 
cess for that order had been completed. An 
index register used in this manner is perform- 
ing the function of the subtracter circuit 24 115 
in FIG. 1. 

Assume that the next order is retrieved from 
drum storage, and that this order is another 
order to sell 100 shares of the stock AAT. 
This third order is placed in storage locations 120 
2,002 and 2,003 within the sell order lot 
storage area 256 adjacent the storage locations 
where the first order is stored. The system 
100 now places the contents of the location 
2,000 into an arithmetic accumulator within 125 
the central processing unit 102, and subtracts 
from this number the contents of the location 
2,002. The remainder in the accumulator can 
now be used to determine which of the two 
.orage locations 2,000 or 2,002 contains the 130 
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higher number. If the number stored in the 
location 2,000 is larger than the number stored 
in the location 2,002, a positive number will 
remain in the arithmetic accumulator. If the 
5 number stored in the location 2,000 is smaller 
than the number stored in the location 2,002, 
then a negative number will remain in the 
accumulator. If the numbers stored in the 
location 2,000 and in the location 2,002 are 

10 of the same value, then zero will remain in 
the accumulator. 

It is desired to arrange orders within the 
sell order lot storage area 256 so that the 
order having the lowest price occupies the 

15 locations 2,000 and 2,001. Hence, if the order 
occupying the locations 2,002 and 2,003 is a 
lower priced order than the order occupying 
the location 2,000 and 2,001, the two orders 
must be interchanged. In this case, a positive 

20 number will remain within the accumulator. 
The presence of a positive number within the 
arithmetic accumulator can therefore be used 
as a test of whether or not the order stored 
in the locations 2,000 and 2,001 should be 

25 interchanged with the order stored in the 
locations 2,002 and 2,003. The arithmetic 
accumulator of the central processing unit is 
thus able to function as an order sequence 
comparator and thus performs the job of the 

30 comparator 53 in FIG. 2. If desired, a special 
order sequence comparator including two shift 
registers and subtraction circuitry can be added 
to the system 100, just as a special market 
comparator 39 (FIG. 7) has been added to the 

35 system 100. The use of an arithmetic ac- 
cumulator as a comparator is a matter of con- 
venience. 

The system 100 continues to bring forth 
orders from drum storage and to place them 

40 in the buy and sell order lot storage areas 256 
and 258 (FIG. 8B) until all the orders to 
trade the stock AAT have been retrived. Each 
time a new order is brought forth and placed 
in one of the lot storage areas 256 or 258, 

45 it is interchanged with the orders adjacent 
itself until it finds its proper position among 
the other orders. The test for determining 
whether or not sell orders should be inter- 
changed is performed in the manner described 

50 above. The exact same test is used to check 
the sequencing of the buy orders, so that after 
sequencing the location 14,000 contains the 
lowest number, the location 14,002 contains 
the next lowest number, and so on. Since 

55 the content of the location 14,000 is the Vs 
complement of the price accompanying an 
order to buy, the buy orders are thus arranged 
so that the order to buy at the highest price 
occupies the locations 14,000 and 14,001, the 

60 order to buy at the next highest price occupies 
the locations 14,002 and 14,003 and so on. 
Orders having identical prices are stored in 
the order in which they were received, since 
the sequencing of such orders is not altered. 

$5 When all of the orders pertaining to stock 



AAT have been retrieved, the matching of 
orders, and the price comparison procedure 
begins. Once again, an arithmetic accumulator 
within the central processing unit 102 (FIG. 
4) is used as a comparator, and in this appli- 70 
cation functions as the price comparator 31 
(FIG. 1). The price accompanying the sell 
order occupying the locations 2,000 and 2,001 
is first compared with the price accompanying 
the buy order occupying the locations 14,000 75 
and 14,001. If the price accompanying the 
sell order is lower than or equal to die price 
accompanying the buy order, then the orders 
can be traded. A record of this fact is made 
by placing "1" in the bit location S of both 80 
the storage location 2,001 and of the storage 
location 14,001. Next, the price accompanying 
the sell order occupying the locations 2,002 
and 2,003 is compared with the price accom- 
panying the buy order occupying the locations 85 
14,002 and 14,003. 

This comparison procedure is repeated until 
an incompatible pair is found, i.e., pair in 
which the price accompanying the sell order 
is higher than the price accompanying the 90 
buy order. When such an incompatible pair 
is encountered, all possible trades have been 
carried out. The price accompanying the 
lowest priced order to buy that was success- 
fully traded is now adopted as the trading 95 
price for all of the compatible pairs. This 
price is found in l's complement form stored 
in the first of the two storage locations 
occupied by the lowest priced order to buy that 
was successfully traded. This price also be- 100 
comes a new closing price, and is stored in 
the storage location number 1,101 within the 
closing price storage area 252 (FIG. 8A). If 
the new closing price is different from the 
prior closing price, the new closing price is 105 
placed in a special section of core storage 
where all market price changes are recorded. 
(If the result of the market comparison tests 
had been "00", no change would be made in 
the former closing price or market price, as 110 
noted above.) Storing a new closing price in 
the location 1,101 automatically sets bits 21 
and 22 of the location 1,101 to "00", thus 
preparing the location 1,101 for the market 
comparison tests to be performed during the 115 
next order period. 

The system 100 now returns the orders to 
drum storage. The order stored in the storage 
locations 2,000 and 2,001 is combined with 
any other adjacent orders having the same 120 
identify code and station number, and is re- 
turned to storage within the magnetic drum 
storage units 126 — 134. The format of the 
orders when returned to drum storage is al- 
most identical to the format illustrated in FIG. 125 
6 except that the price accompanying orders 
that were successfully traded is the newly 
determined closing price for the stock AAT, 
and successfully traded orders will now have 
a "1" in the S bit location of the second 36- 130 
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bit order word. The lot size may be altered, 
since all of the shares included in an original 
single order may not have been successfully 
traded. The successfully traded and the un- 
5 successfully traded sections of a single order 
are returned to storage separately. If all of 
the shares included in the original order were 
either successfully traded or were not success- 
fully traded, then the lot size number will 
10 be the same as when the order was retrieved 
from drum storage. 

The system 100 now proceeds to trade 
orders pertaining to the stock APL. This is 
the second stock listed in the stock index 250 

15 (FIG. 8A), and is also the stock having the 
stock number "2". The system 100 examines 
the market comparison tests result stored in 
bit locations 21 and 22 of the storage loca- 
tion 1,102. For this stock, the result of "01". 

20 This indicates that market conditions have 
significantly changed since the last trading 
session, and that the "at market" orders are 
not to l>e traded at the prior closing or market 
price. Hie system 100 therefore sets up four 

25 storage areas as is shown in FIG. 8C: A sell 
order lot storage area 260; a buy order lot 
storage area 262; a sell order " at market" 
storage area 264; and a buy order "at market" 
storage area 266. Priced orders are retrieved 

30 from drum storage and are placed in the lot 
storage areas in the same manner as was 
described above, but "at market" orders are 
now placed in separate storage areas. There 
is no need to rearrange the "at market" orders 

35 in accordance with price, since they will all 
carry the same price. The priced orders still 
must be rearranged and sequenced as was 
described above. 

After all orders for the stock APL have been 

40 retrieved and sequenced, the priced orders are 
matched, and a new market price is determined 
in the manner described above. 

The correction counter for the stock APL is 
now checked. The value of the correction 

45 counter for the stock APL is stored in the 
storage location 1,202 in accordance with the 
storage location convention described above. 
The counter value is "+1,100", and it in- 
dicates that the number of 100-share lot orders 

50 to buy the stock APL at the market price 
exceeds the number of 100-share lot orders to 
sell the stock APL at the market price by 
eleven 100-share lots. It may be possible to 
successfully match these lots with priced lot 

55 orders within the sell order lot storage area. 
The system 100 proceeds to match "at 
market" orders to buy the stock APL with 
priced orders to sell the stock APL, proceed- 
ing sequentially through the respective storage 

60 areas, until either an incompatible pair is 
found, until eleven 100-share lots have been 
matched, or until no more priced orders to 
sell remain. These "at market" orders to buy 
are given a trading price equal to the new 



market price plus 1/8 for the purposes of 65 
this price comparison procedure. 

Had the correction counter value been 
negative, "at market" orders to sell would have 
been matched with fixed priced orders to buy, 
and the trading price of the "at market" 70 
orders to sell would have been die new 
market price minus 1/8. 

When this has been done, the system 100 
proceeds to match the remaining "at market" 
buy and sell orders with one another, pro- 75 
ceeding sequentially, until all of the "at 
market" orders have been graded, or until 
one or the other of the "at 
market" storage areas 264 and 266 is ex- 
hausted. No price comparison test is needed, 80 
since these orders are all compatible and can 
all be traded. The orders are then returned 
to drum storage in the manner described above 
w jtf\ a "1" appearing in the S-bit location 
within the second order word of all orders 85 
that were successfully traded. 

The price comparison test is performed 
by subtracting the price accompanying a lor 
order to buy from the price accompanying a 
lot order to sell, and then checking the result 90 
for the presence of a positive remainder. As 
explained above, a positive remainder indicates 
an incompatible pair. In accordance with the 
usual practice in the computer field, this test 
can be conveniently carried out in an arith- 95 
metic accumulator within the central process- 
ing unit 102 (FIG. 4) using complement 
arithmetic. The Vs complement of the price 
accompanying a lot order to buy is added to 
the price accompanying a lot order to sell 100 
within the accumulator. These prices are both 
in the form of 13-bit binary numbers. A 
positive remainder is indicated by an overflow 
carry bit that appears within the accumulator 
in a fourteenth bit position. The absence of 105 
such an overflow carry bit indicates a success- 
ful matching of lot orders, while the presence 
of such an overflow carry bit indicates a 
successful matching of lot orders, while the 
presence of such an overflow carry bit in- 110 
dicates the two lot orders are incompatible 
and cannot be traded. 

The presence or absence of such an over- 
flow bit can be ascertained by right-shifting 
the contents of the accumulator thirteen bit 115 
positions, discarding the overflow, and then 
diecking for the presence of a non-zero bit. 
This use of an overflow carry bit to indicate 
a change in sign is in accordance with the dis- 
cussion on page 128 of the book by Richards, 120 
cited above. Richards indicates that an over- 
flow or end around carry occurs when the 
sign of the balance changes. Note that "1" 
was not added to the accumulator, and also 
that an end-around carry is not used. There- 125 
fore, in accordance with the principles of com- 
plement arithmetic, the number in the ac- 
cumulator after a price comparison test is 
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actually one unit less than 2 13 plus the differ- 
ence between the prices of the two orders. 
This means that no overflow carry bit appears 
when the two orders are identically priced. 

5 This is the desired result. The use of an 
arithmetic accumulator as a price comparator 
is a matter of convenience. If desired, a special 
price comparator including two shift registers 
and subtraction circuitry can be added to the 

10 system 100, just as a special market com- 
parator 39 (FIG. 7) has been added to the 
system 100. 

The system 100 continues to trade the stock 
sequentially until all have been traded, ex- 

15 cepting those for which no orders to trade 
are present. When trading is finished, the 
system 100 transmits the successfully traded 
orders back to the originating input and out- 
put units. Orders that were not successfully 

20 traded may either be discarded, returned along 
with the successfully traded orders, or held 
over until the next trading period. The system 
100 withdraws the orders several at a time 
from disc storage, decodes them, stores them 

25 in the core memory 104, and instructs the 
data channels to remove lie orders from the 
core memory 104 and to transmit the orders 
back to the remote outputs. When this task 
is finished, the computer withdraws the newly 

30 changed market prices from drum storage and 
transmits the changed prices to all of the 
remote locations. This completes the trading 
procedure. A new order period can now be 
commenced. 

35 The Market Comparator. 

In the system 100 (FIG. 4), the price com- 
parison and the lot storage sequence com- 
parison tests are performed within the central 
processing unit 102 (FIG. 4). The market 

40 comparison test is performed within a separate 
market comparator 39 which is shown dia- 
gramatically in FIG. 7. The comparator 39 
is constructed to compare the price accom- 
panying orders to buy with a price increment- 

45 ally lower than the market price, and to com- 
pare the price accompanying orders to sell 
with a price incrementally higher than the 
market price. The comparator 39 includes a 
market price index register 300, a buy-sell 

50 price index register 302, a margin register 304, 
four 15-bit binary full adder circuits 306, 308, 
310 and 312, two AND gates 314 and 316, 
and a NOT gate 318. The binary full adder 
circuits 306 — 312 can be similar to those des- 

55 cribed on pages 83 — 98 of the book by 
Richards, cited above. The two AND gates 
314 and 316 can be indentical with the AND 
circuit illustrated in FIG. 2—2 (b) on page 
32 of the book by Richards. The NOT cir- 

60 cuit can be a simple one transistor invertor 
circuit, similar to the invertor circuit shown 
in FIG. 11 — 10 of the book Computer Hand- 
book by Huskey and Korn, published in 1962 
by McGraw-Hill Book Company, Inc. The 



index registers can contain fifteen symmetrical 65 
transistor flip-flops similar to the flip-flop 
illustrated in FIG. 2 A on page 161 of 
Electronics, Volume 29, Number 5, published 
in May of 1956 by McGraw-Hill Publishing 
Co., Inc. Each such flip-flop includes a normal 70 
output terminal, an inverted or l's complement 
output terminal, and a set input terminal. 

In the following description, it is assumed 
that a positive potential indicates a "1", and 
that a ground potential indicates a "0". The 75 
15-bit binary full adder circuits 306, 308, 
310 and 312 are designated, respectively, the 
first, second, third, and fourth adders. When 
a single terminal of a multi-terminal input or 
output is referred to, the bit number of the 80 
particular terminal is specified first; then the 
name and the reference number of the input 
or output is specified; and finally the name 
and the reference number of the device is 
specified. For example, the second terminal of 85 
the normal output 322 of the market price 
index register 300 is referred to as terminal 
2, normal output 322, market price index 
register 300. When an input or output terminal 
of a two or three terminal device is referred 90 
to, the name and the reference number of 
the terminal is specified first; and then the 
name and the reference number of the device 
is specified. For example, the input terminal 
374 to the second AND gate 316 is referred 95 
to as input 374, second AND gate 316. De- 
finite and indefinite articles are frequently 
omitted from such compound references. 

The two index registers 300 and 302 func- 
tion as comparator shift registers. The market 100 
price index register 300 contains fifteen flip- 
flops, and includes both a normal set of out- 
put terminals from the fifteen flip-flops, 
normal output 322, and also an inverted or : 
one's complement set of output terminals 105 
from the fifteen flip-flops, one's complement 
output 324. A set first bit terminal 378 connects 
to the set terminal of the first flip-flop within 
the market price index register 300, and a set 
second bit terminal 380 is connected to the 110 
set terminal of the second flip-flop within the 
register 300. When terminals 378 and 380 
are at ground potential, they do not affect 
the register 300. If a positive potential is .' 
applied to the set first bit terminal 378, the 115 
first flip-flop will set, and a "1" will appear 
at terminal 1, normal output 322, market 
price .index register 300. Similarly, if a posi- 
tive potential is applied to the set second bit * 
terminal 380, the second flip-flop sets and a 120 
"1" appears at terminal 2, normal output 322, 
market price index register 300. Similarly, 
if a positive potential is applied to the set 
second bit terminal 380, the second flip-flop 
sets and a "1" appears at terminal 2, normal 125 
output 322, market price index register 300. 

The buy-sell price index register 302 also 
contains fifteen flip-flops, and includes a set 
of output terminals 320 from the fifteen flip- 
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flops. The index registers 300 and 302 are 
two of the index registers that come as stand- 
ard equipment with the system 100, which is 
assumed to be an International Business 
5 Machines 7094 Data Processing System. Both 
registers are modified as needed to have the 
external output terminals described above, and 
the register 300 is further modified if necessary 
so as to have the set bit terminals 378 and 

10 380, as described above. 

Transmission of data to and from the index 
registers 300 and 302 is performed by gating 
circuits contained within the central process- 
ing unit 102 (FIG. 4). These gating circuits 

15 also are standard equipment with the system 
100. With the assistance of these gating cir- 
cuits, fifteen bit numbers can be shifted into 
and out of both the market price index register 
300 and the buy-sell price index register 302 

20 under program control. 

The margin register 304 has a thirteen 
terminal output 326 that represents a binary 
number called the margin number. As ex- 
plained above, small price fluctuations can be 

25 stabilized by adding to or by subtracting from 
the market price a small margin number before 
performing the market comparison test. Each 
of the thirteen terminals comprising the out- 
put 326 is connected either to a positive 

30 potential point or to a ground potential point 
within the margin register 304. 

As described above, the results of the market 
comparison tests, and also the most recent 
closing price or market price for each stock, 

35 are stored together in a single storage location 
within the closing price storage area 252 (FIG. 
8A). The result of the market comparison 
tests is stored in bit locations 21 and 22 with- 
in this storage location, and the market price 

40 number is stored in bit locations 23 — 35. 
When the order period begins, bits 21 and 
22 within this storage location for a given 
stock both contains "0*"s, as described above. 
Each time a priced order for the given 

45 stock is received, the bits 21 — 35 of the first 
36-bit order word 220 (FIG. 6) are placed 
in the buy-sell index register 302 (FIG. 7). 
The bit 21 of this word is placed in the first 
flip-flop and appears at terminal 1, output 

50 320, buy-sell index register 302; bit 22 of 
the word is placed in the second flip-flop and 
appears at terminal 2, output 220, buy-sell 
index register 302; and so on. The bits 21 — 
35 of the word containing the most recent 

55 closing price for the given stock and also con- 
taining the results of prior market comparison 
tests for the given stock are retrieved from 
the closing price storage area 252 (FIG. 8A) 
and are placed into the market price index 

60 register 300. The bit 21 of this word is placed 
in the first flip-flop and appears at terminal 
1, normal output 322, market price index 
register 300; bit 22 of the word is placed in 
the second flip-flop and appears at terminal 

65 2, normal output 322, market price index 



register 300; and so forth. The 1*5 comple- 
ment of bit 21 appears at terminal 1, one's 
complement output 324, market price index 
register 300; the l*s complement of bit 22 
appears at terminal 2, one's complement out- 70 
put 324, market index register 300; and so 
forth. 

As soon as the above information is placed 
into the registers 300 and 302, the market 
comparison test is automatically performed. If 75 
the order is a priced order to sell, and if the 
selling price is greater than or equal to the 
market price minus the margin number, then 
a positive potential is applied to the set first 
bit terminal 378, and a "1" is placed into 80 
the first flip-flop within the market price index 
register 300. This "1" appears at terminal 1, 
normal output 322, market price index register 
300. If the order is a priced order to buy, and 
if the market price plus the margin number is 85 
greater than or equal to the selling price, then 
a positive potential is applied to the set second 
bit terminal 380, and a "1" is placed into 
the second flip-flop within the market price 
index register 300. This "1" appears at 90 
terminal 2, normal output 322, market price 
index register 300. The number occupying 
the market price index register 300 is now 
gated back into bit locations 21 — 35 of the 
storage location within the closing price stor- 95 
age area 252 (FIG, 8A) where the most recent 
closing price and the result of prior market 
comparison tests for the given stock are stored. 
This completes die market comparison test 
procedure. 100 

When the order period comes to an end, 
the bit location 21 of the storage location 
containing the market comparison test result 
contains a "1" if and only if at least one 
order to sell stock at a price that is equal to 105 
or greater than the market price minus the 
margin number has been received. The bit 
location 22 of the same storage location con- 
tains a "1" if and only if at least one order to 
buy stock at a price that is less than or equal 110 
to the market price plus the margin has been 
received. When the trading period begins, the 
contents of these two bit locations can be used 
as explained above to determine whether or 
not the "at market" orders are to be placed 115 
into lot storage areas along with the priced 
orders, or whether they are to be stored 
separately. 

The following paragraphs describe the elec- 
trical interconnections between the various 120 
elements of the market comparator 39, FIG. 
7; 

Terminals 3 — 15, first input 328, first 
adder 306; and terminals 3 — 15, first input 
338, second adder 308 are respectively con- 125 
nected to terminals 3 — 15, output 326, margin 
register 304. 

Terminals 3 — 15, second input 330, first 
adder 306 are respectively connected to 
terminals 3 — 15, normal output 322, market 130 
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price index register 300. Terminals 3 — 15, 
second input 340, second adder 308 are res- 
pectively connected to terminals 3 — 15, one's 
complement output 324, market price index 

5 register 300. 

Terminals 1 — 15, output 342, second adder 
308, are respectively connected to terminals 
1 — 15, first input 382, fourth adder 312. 
Terminals 1 — 15, output 332, first adder 306, 

10 are respectively connected to terminals 1 — 15, 
first input 348, third adder 310. 

Terminals 3 — 15, second input 384, fourth 
adder 312; and terminals 3 — 15 second input 
350, third adder 310 are respectively connected 

15 to terminals 3 — 15, output 320, buy-sell price 
index register 302. 

Carry output terminal 354, third adder 310 
is connected to input 374, second AND gate 
316. Carry output terminal 398, fourth adder 

20 312 is connected to input 372, first AND gate 
314. 

Terminal 2, output 320, buy-sell price index 
register 302 is connected to input 368, NOT 
gate 318; and also input 376, second AND 

25 gate 316. Output 369, NOT gate 318 is 
connected to input 370, first AND gate 314. 

Output 377, first AND gate 314 is con- 
nected to set first bit input 378, market price 
index register 300. Output 379, second AND 

30 gate 316 is connected to set second bit input 
380, market price index register 300. 

Ground potential connections: Terminals 
1 — 2, first input 328, first adder 306; and 
terminals 1—2, first input 338, second adder 

35 308 are connected to a ground potential point 
366. Cany input terminal 334, first adder 306; 
and terminals 1- — 2, second input 330, first 
adder 306 are connected to a ground potential 
point 362. Carry input terminal 388, fourth 

40 adder 312; and terminals 1 — 2 second input 
384, fourth adder 312 are connected to a 
ground potential point 360. 

Positive potential connections: Carry input 
terminal 344, second adder 308; and terminals 

45 1 — 2, second input 340, second adder 308 are 
connected to a positive potential point 364. 
Carry input terminal 356, third adder 310; 
and terminals 1 — 2, second input 350, third 
adder 310 are connected to a positive potential 

50 point 358. 

If the contents of bit locations 21 — 35 of 
the first 36-bit order word in an order to 
trade a given stock are placed into the buy- 
sell price index register 302, as explained 

55 above, and if the contents of bit locations 
21 — 35 of the storage location containing the 
most recent closing price or market price 
for the given stock are placed into the market 
price index register 300, a binary number equal 

60 in value to the market price appears at 
terminals 3 — 15, normal output 322, market 
price index register 300. The binary number 
is applied to terminals 3 — 15, second input 
330, first adder 306. The margin number is 
65 already present at terminals 3 — 15, first in- 



put 328, first adder 306. The first adder 306 
therefore generates a binary number equal to 
the sum of these two numbers, and applies 
this sum to terminals 1 — 15, output 322, first 
adder 306. The number appearing at the out- 70 
put 332 and applied to terminals 1 — 15, first 
input 348, third adder 310 is the sum of 
the market price for the given stock plus the 
margin number. 

A binary number equal in value to the l*s 75 
complement of the market price of the given 
stock appears at terminals 3 — 15, one's com- 
plement output 324, of the market price index 
register 300. This binary number is applied to 
terminals 3 — 15, second input 340, second SO 
adder 308. Terminals 1 — 2, second input 340, 
second adder 308 are already positive, and fill 
out the remaining two bits of the I's com- 
plement number applied to the second input 
340. Carry input 344, second adder 308 is 85 
positive, and this adds "1" to the sum appear- 
ing at output 342, second adder 308. The 
margin number is already present at terminals 
3 — 15, first input 338, second adder 308. The 
second adder 308 therefore generates a binary 90 
number equal to the sum of the two input 
numbers, plus "1" due to the positive potential 
at the carry input terminal 344. In accordance 
with the principles of complement arithmetic, 
this sum is equal numerically to the 2's com- 95 
plement of the market price minus the margin 
number. The number appearing at the output 
342 and applies to terminals 1 — 15, first in- 
put 382, fourth adder 312, is this sum. 

If the order being tested is a priced order 100 
to sell, the price accompanying the order, 
which occupies bit locations 23 — 35 of the 
first 36-bit order word (see the word 220 in 
FIG. 6), is present in the form of a binary 
number appearing at terminals 3 — 15, output 105 
320, buy-sell price index register 302. This 
binary number is applied to terminals 3 — 15, 
second input 384, fourth adder 312. As ex- 
plained above, a binary number equal to the 
2's complement of the market price minus 110 
the margin number is present at terminals 
1 — 15, first input 382, fourth adder 312. The 
fourth adder 312 therefore generates a binary 
number equal the sum of the two input num- 
bers. In accordance with the principles of 115 
complement arithmetic, this sum is equal to 
the price accompanying the order, minus* the 
market price, plus the margin number, plus 
2 15 . If the price accompanying the order is 
less than the market price minus the margin 120 
number, then this sum is less than 2 13 and 
there is no carry output. The carry output 
terminal 398 is at ground potential. If the 
price accompanying the order is equal to or 
greater than the market price minus die margin 125 
number, then this sum is equal to or greater 
than 2 15 and an overflow carry output occurs. 
The cany output terminal 398 is at a positive 
potential. The potential appearing at the carry 
output terminal 398 therefore represents the 130 
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result of the market comparison test for a 
priced order to sell. 

If the order being tested is a priced order to 
buy, the l*s complement of the price accom- 
5 panying the order, which occupies bit locations 
23 — 35 of the first 36-bit order word (see the 
word 220 in FIG. 6) is present in the form of 
a l's complement binary number appearing 
at terminal 3 — 15, output 320, buy-sell price 

10 index register 302. This l's complement 
binary number is applied to terminals 3 — 15, 
second input 350, third adder 310. Terminals 
1 — 2, second input 350, third adder 310 are 
already positive, and fill out the re m a inin g 

15 two bits of the l*s complement number 
applied to the second input 350. Carry input 
356, third adder 310 is positive, and this adds 
"1" to the sum appearing at the output of 
the third adder 310. As explained above, a 

20 binary number equal to the sum of the market 
price plus the margin number is present at 
terminals 1 — 15, first input 348, third adder 
310. The third adder 310 therefore generates 
a binary number equal to the sum of the two 

25 input numbers, plus "1" due to the positive 
potential at the carry input, terminal 356. In 
accordance with the principles of complement 
arithmetic, this sum is equal numerically to 
the market price, plus the margin number, 

30 minus the price accompanying the order, plus 
2 15 . If the price accompanying the order is 
greater than the market price plus the margin 
number, then this sum is less than 2 15 and 
there is no overflow carry output. The carry 

35 output terminal 354 is at a positive potential. 
The potential appearing at the cany output 
terminal 354 therefore represents the result 
of the market comparison test for a priced 
order to buy. 

40 The binary number appearing at terminal 2, 
output 320, buy-sell price index register 302 
determines which of the above-mentioned tests 
results is stored in the first two flip-flops with- 
in the market price index register 300. If the 

45 order under test is an order to buy, a "1" 
appears at terminal 2, output 320, buy-sell 
index register 302. This "1" appears because 
all orders to buy contain a "1" in bit location 
22 within the first order word, as shown in 

50 FIG. 6, and because the contents of this bit 
location are placed into the second flip-flop 
within the buy-sell index register 302 (FIG. 
7), as explained above. This "1" is applied 
to input 376, second AND gate 316 (FIG. 

55 7), enabling the second AND gate 316, and 
effectively connecting the remaining input 374, 
second AND gate 316 to the output 379, 
second AND gate 316. When this happens, 
the potential at the cany output terminal 354, 

60 third adder 310 is directly applied to the set 
second bit terminal 380. This "1" is also 
converted to a "0" by the NOT gate 318 
and is applied to input 370, first AND gate 
314. The first AND gate 314 is disabled by 

65 this potential, and the set first bit terminal 



378 remains at ground potential regardless of 
the potential at carry output terminal 398, 
fourth adder 312. In this manner, the order 
to buy test results are conveyed from the carry 
output terminal 354, third adder 310, to the 70 
second flip-flop within the market price index 
register 300, and a "1" is placed in this loca- 
tion whenever a priced order to buy is tested 
and found to have a price that is lower than 
or equal to the market price plus the margin 75 
number. 

If the order under test is an order to sell, 
a "0" appears at terminal 2, output 320, buy- 
sell index register 302. This "0" appears be- 
cause all orders to sell contain a "0" in bit 80 
location 22 within the first order word, as 
shown in FIG. 6, and because the contents of 
this bit location are placed into the second 
flip-flop within the buy-sell index register 302 
(FIG. 7), as explained above. This "Q" is 85 
applied to input 376, second AND gate 316 
(FIG. 7), disabling the second AND gate 316, 
and causing the set second bit terminal 380 
to remain at ground potential regardless of 
the potential at carry output terminal 354, 90 
third adder 310. This "0" also converted to 
a "1" by the NOT gate 318 and is applied 
to input 370, first AND gate 314, enabling 
the first AND gate 314 and effectively con- 
necting the remaining input 372, first AND 95 
gate 314, to the output 377, first AND gate 
314. When this happens, the potential at the 
carry output terminal 398, fourth adder 312 
is directly applied to the set first bit terminal 
378. In this manner, the order to sell test 100 
results are conveyed from the carry output 
terminal 398, fourth adder 312 to the first 
flip-flop within the market price index register 
300, and a "1" is placed in this location when- 
ever a priced order to sell is tested and found 105 
to have a price that is greater than or equal to 
the market price minus the margin number. 

WHAT I CLAIM IS : — 

1 . A data handling system suitable for 
establishing prices for a given kind of fungible 110 
goods as hereinbefore defined in an auction 
market as hereinbefore defined, comprising 
data storing means suitable for sorting data 
representing buy orders for the goods and 
representing sell orders for the goods, order 115 
entering means suitable for entering data re- 
presentative of individual buy and sell orders 
including price information in said data stor- 
ing means, comparing means which in use 
read out and compare the prices of buy and 120 
sell orders from die data storing means, by 
pairs chosen by progressing sequentially and 
simultaneously through a descending sequence 
of the buy orders and an ascending sequence 
of the sell orders by price, and means arranged 125 
to be controlled by said comparing means so 
as to select the price at which the goods are 
to be sold in dependence on the price or prices 
of the last compatible pair of orders which are 
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matched and so as to select each pair of said 
buy and sell orders to be executed as a sale 
at a transaction price. 

2. A data handling system as claimed in 
5 Claim 1 including a buy order sequencing 

device connected for arranging and storing 
the buy orders from the data storing means 
in descending sequence by price for use by 
the comparing means and a sell order sequenc- 
10 ing device connected for arranging and storing 
the sell orders from the data storing means in 
ascending sequence by price for use by the 
comparing means. 

3. A data handling system as claimed in 
15 Claim 1 or 2 in which the order entering means 

is arranged to enter into the data storing means 
"at market" orders as hereinbefore defined 
and including a last transaction storing means 
arranged for storing the price of the last 
?0 transaction, and control means arranged for 
assigning to the "at market" orders a price 
based on the price stored in the last trans- 
action storing means. 

4. A data handling system as claimed in 
25 Claim 3 in which the control means includes 

means arranged to change a buy "at market" 
order into a buy order in the sequence by 
adding a minimum price increment to the 
price stored in the last transaction storing 
30 means and to change a sell "at market" order 
into a sell order in the sequence by subtracting 
a minimum price increment from the price 
stored in the last transaction storing means. 

5. A data handling system as claimed in 
35 Claim 3 or 4, including inhibiting means 

arranged for preventing the conversion of "at 
market" orders into buy and sell orders in 
their respective sequences whenever there are 
few or no specific price buy or sell orders in 
40 their respective sequences substantially corres- 
ponding to the prices stored in the last trans- 
action storing means. 

6. A data handling system as claimed in 
Claim 2 or any one of Claims 3 — 5 when 

45 appendant to Claim 2, including means 
associated with the buy and sell order sequen- 
cing devices so as to arrange the buy and sell 
orders of the same price within their respec- 
tive sequences with the oldest order in time 

50 located for first selection. 

7. A data handling system as claimed in any 
one of Claims 1 to 6, in which in order to 
deal with orders relating to a number of 
different goods there is a goods sequencing 

55 device arranged for forming groups of orders 
relating to the same goods. 

8. A method of establishing prices of and 
selecting orders for a given kind of fungible 
goods as hereinbefore defined in an auction 

60 market as hereinbefore defined using a data 
handling system as claimed in any one of 
Claims 1 to 7 inclusive, said method compris- 
ing the steps of pairing orders to buy with 
orders to sell, starting with the order to buy 

65 having the highest price and with the order 



to sell having the lowest price, and continuing 
through the orders sequentially and simultan- 
eously by price, arranging and storing buy 
orders and sell orders in descending and 
ascending sequence by price respectively and 70 
hence pairing the orders, sequentially com- 
paring the prices accompanying the 
orders so paired using the com- 
paring means within the data handling system, 
and locating the last pair of orders to be 75 
matched in which the order to buy is accom- 
panied by a price that is higher than or equal 
to the price accompanying the order to sell, 
and determining the prices accompanying said 
last pair of orders and storing these prices as 80 
new upper and lower limits on the established 
market price for the goods. 

9. A method as claimed in Claim 8 includ- 
ing the step of converting unpriced "at market" . 
orders as hereinbefore defined into priced buy 85 
or sell orders at a ^rice determined by prices 
stored in the last transaction storing means. 

10. A method as claimed in Claim 9, in- 
cluding the step of preventing unpriced "at 
market" orders from being paired whenever 90 
the market price is substantially below the 
prices of all or most priced buy orders or 
whenever the market price is substantially 
above the prices of all or most priced sell 
orders. 95 

11. A method as claimed in Claim 10 in 
which the test of whether the market price 
is substantially below or above the prices of 
priced buy or sell orders is carried out by com- 
paring the market price plus a margin number 100 
to the prices of all priced buy orders, and com- 
paring the market price minus a margin 
number to the prices of all priced sell orders. 

12. A data handling system substantially 
according to any embodiment hereinbefore 1 05 
described with reference to F'gs. 1 — 8 of 

the accompanying drawings. 

13. A method of establishing prices of and 
selecting orders for a given kind of fungible 
goods as hereinbefore defined, substantially 1 10 
according to any embodiment hereinbefore 
described with reference to Figs 1 — 8 of the 
accompanying drawings. 

14. A system as claimed in any one of 
Claims 1 — 7 or 12, when in use. 115 

15. A method of programming a data hand- 
ling system so that the resulting system in use 
is arranged to establish prices for a given kind 
of fungible goods as hereinbefore defined in 

an auction market as hereinbefore defined, the 120 
system comprising data storing means suitable 
for storing data representing buy orders for 
the goods and representing sell orders for the 
goods, order entering means suitable for enter- 
ing data representative of individual buy and 125 
sell orders including price information in said 
data storing means, comparing means suitable 
for reading out and comparing the prices of 
buy and orders from the data storing 
means, by pairs chosen by progressing sequen- 130 
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tially and simultaneously through a descend- 
ing sequence of the buy orders and an ascend- 
ing sequence of the sell orders by price, and 
means suitable to be controlled by said com- 
5 paring means so as to select the price at which 
the goods are to be sold in dependence on the 
price or prices of the last compatible pair of 
orders which are matched and so as to select 
each pair of said buy and sell orders to be 

10 executed as a sale' at a transaction price, in 
which method said means are arranged by 
the programming to co-operate as aforesaid. 

16. A method as claimed in Claim 15, in 
which said system includes a buy order sequen- 

15 cing device suitable for arranging and storing 
die buy orders from the data storing means 
in descending sequence by price for use by 
the comparing means and a sell order sequen- 
cing device suitable for arranging and storing 

20 the sell orders from the data storing means in 
ascending sequence by price for use by the 
comparing means, and said devices are con- 
nected by the programming for co-operation 
with the relevant means as aforesaid. 

25 17. A method as claimed in Claim 15 or 
16, in which the order entering means is suit- 
able to enter into the data storing means "at 
market" orders as hereinbefore defined, said 
system includes a last transaction storing means 

30 suitable for storing the price of the last trans- 
action, and control means suitable for assign- 
ing to the "at market" orders a price based 
on the price stored in the last transaction stor- 
ing means, and said means are arranged by 

35 the programming to function as aforesaid. 

18. A method as claimed in Claim 17, in 
which the control means includes means suit- 
able to change a buy "at market" order into 
a buy order in the sequence by adding a mini- 

40 mum price increment to the price stored in 
the last transaction storing means and to 
change a sell "at market" order into a sell 
order in the sequence by subtracting a mini- 
mum price increment from the price stored 

45 in the last transaction storing means, and such 
included means is arranged by the program- 
ming to function as aforesaid. 

19. A method as claimed in Claim 17 or 
18, in which said system includes inhibiting 

50 means suitable for preventing the conversion 
of "at market 5 ' orders into buy and sell orders 
in their respective sequences whenever there 
are few or no specific price buy or sell orders 
in their respective sequences substantially cor- 

55 responding to the prices stored in the last 
transaction storing means, and said inihibiting 
means is arranged by the programming to 
function as aforesaid. 

20. A method as claimed in Claim 16, or 
60 any one of Claims 17 — 19 when appendant to 

Claim 16, in which said system includes means 
suitable to arrange the buy and sell order 
sequencing devices so as to arrange the buy and 
sell orders of the same price within their res- 
65 pective sequences with the oldest order in time 



located for first selection, and such -means is 
associated by the programming with the buy 
and sell order sequencing devices so as to 
function as aforesaid. 

21. A method as claimed in any one of 70 
Claims 15 — 20, in which said system includes 

a goods sequencing device suitable for forming 
groups of orders relating to the said goods, 
and this device is arranged by the program- 
ming to form such groups. 75 

22. A method of programming a computer 
substantially according to any embodiment 
hereinbefore described with reference to Figs. 
1 — 8 of the accompanying drawings. 

23. A computer programmed by a method as 80 
defined in any one of Claims 15 — 22. 

24. Programming means embodied in physi- 
cal form suitable to programme a computer 
by a method as defined in any one of Claims 
15—22. 85 

25. A method of processing electric signals 
representing individual buy and sell orders, 
including price information, for a given kind 
of fungible goods as hereinbefore defined in 

an auction market as hereinbefore defined, in 90 
which method the signals are stored, the signals 
representing buy and sell orders are read out 
and signals representing the corresponding 
prices are compared, by pairs chosen by pro- 
gressing sequentially and simultaneously 95 
through a descending sequence of the buy 
orders and an ascending sequence of the sell 
orders by price, and, in dependence on the 
signals representing the price or prices of the 
last compatible pair of orders which are 100 
matched by the comparison the signals repre- 
senting the price at which the goods are to 
be sold are selected and the signals represent- 
ing each pair of said buy and sell orders to 
be executed as a sale at a transaction price 105 
is selected. 

26. A method as claimed in Claim 25, in 
which, for the comparison, the signals repre- 
senting buy orders are arranged and stored in 
descending order by price and the signals 110 
representing sell orders are arranged and stored 

in ascending order by price. 

27. A method as claimed in Claim 25 or 
26, in which the signals representing "at 
market" orders as hereinbefore defined are 115 
stored, the signals representing the price of 

the last transaction are stored, and- signals 
representing a price based on the price of the 
last transaction are associated with the signals 
representing the "at market" orders. 120 

28. A method as claimed in Claim 27, in 
which the signals representing a buy "at 
market" order and those representing a sell 
"at market" order are changed into signals 
representing a buy order and a sell order in 125 
the respective sequences, the associated price 
representing signals being based on the price 

of the last transaction plus a minimum price 
increment and minus a minimum price incre- 
ment respective! v. 130 
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29. A method as claimed in Claim 27 or 
28, in which the conversion of "at market" 
order representing signals into buy and sell 
order representing signals in their respective 
5 sequences is prevented whenever there are few 
or no specific price buy or sell order signals 
in their respective sequences substantially cor- 
responding in price to the stored last trans- 
action price. 

10 30. A method as claimed in Claim 26 or 
any one of Claims 27 — 29 when appendant 
to Claim 26, in which the signals representing 
buy and sell orders of the same price are 
arranged in their respective sequences with the 

15 oldest order representing signal in time located 
for first selection. 

31. A method as claimed in any one of 
Claims 25 — 30, in which signals representing 
orders relating to different goods are arranged 

20 in a sequence of groups of signals relating to 
orders for the same goods. 



32. A method of processing electric signals 
representing individual buy and sell orders for 
fungible goods as hereinbefore defined to select 
signals representing the price at which the 
goods are to be sold and to select signals 
representing each pair of said buy and sell 
orders to be executed as a sale transaction, 
the method being substantially according to 
any embodiment hereinbefore described with 
reference to Figs. 1 — 8 of the accompanying 
drawings. 

33. Electric signals processed by a method 
as claimed in any one of Claims 25 — 32. 
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